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Abstract. In order to apply nonstandard methods to modern algebraic geometry, as a first step in 
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many categorial properties are well behaved under enlargements. 



Contents 



5. Enlargements and derived functors 



6. Enlargement of triangulated and derived categoric: 



7. Enlargements of fibred categories 



Appendix A. Superstructures and Enlargements 



Refer 



1 

2 
10 
17 
21 
25 
28 
31 
34 



> 
00 

O 

o 

^— > 

s 

> 

x 



1. Introduction 



After Abraham Robinson's pioneering work on nonstandard analysis in the 1960s (see [ Rob66| ), non- 
standard methods have been applied successfully in a wide area of mathematics, especially in stochastics, 
topology, functional analysis, mathematical physics and mathematical economy. 

Nonstandard proofs of classical results are often conceptually more satisfying than the standard proofs; 
for example, existence of Haar measures on locally compact abelian groups can be proved elegantly by 
nonstandard methods (see [ Par6S |, [ Gor97 ] and Ric76| ). 

Robinson himself also proved the usefulness of his methods for classical problems in algebraic geometry 
and number theory, namely the distribution of rational points on curves over number fields (see [Rob73| 
and [RR75]), infinite Galois theory, class field theory of infinite extensions (see |Rob67b| and [ Rob69[ ) 
and the theory of Dedekind domains (see [ Rob67a[ ) . 

There are plenty of reasons which could make nonstandard mathematics attractive for arithmetic 
geometry: If *Z is an enlargement of Z, then it contains infinite numbers and in particular infinite prime 
numbers. If P is such an infinite prime number, then the residue ring *Z/P*Z is a field that behaves in 
many respects like a finite field, even though it is of characteristic zero and can — for suitable values of 
P — even contain an algebraic closure of Q. 

If *Q denotes the field of fractions of *Z, then all p-adic fields Q p (for standard primes p), as well 
as the field K and the ring of adeles Aq, are all natural subquotients of *Q (and the obvious analogues 
remain true if we replace Q with a number field K and *Q with *K). This seems to suggest that working 
with *Q could lead to new insights into problems concerning local-global principles and adelic questions. 

Limits, especially limits of "finite objects", play an important role in arithmetic geometry: Galois 
groups are limits of finite groups, the algebraic closure of a field k is the limit over finite extensions of 
k, Galois cohomology is the limit of the cohomology of the finite quotients of the Galois group, Z-adic 
cohomology is the limit of etale cohomology with coefficients in the finite sheaves Z// n Z, and so on. This 
is another aspect that makes nonstandard methods attractive for arithmetic geometry, because those 
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methods often make it possible to replace such a limit with a *finite object which behaves just like a 
finite object. This is exactly the point of view Robinson takes in his approach to infinite Galois theory 
which allows him to deduce infinite Galois theory from finite Galois theory. For more motivation for 



using nonstandard methods in arithmetic algebraic geometry we refer to [Fes03 



Modern arithmetic geometry makes heavy use of categorical and homological methods, and this un- 
fortunately creates a slight problem with applying nonstandard methods directly: The nonstandard 
constructions are set-theoretical in nature and in the past have mostly been applied to sets (with struc- 
ture) like R or Q or topological spaces and not to categories and (homological) functors. But in order to 
be able to talk about "* varieties over Q" or "etale cohomology with coefficients in *Z/P*Z for an infinite 
prime P" , it seems necessary to apply the nonstandard construction to categories like the category of 
varieties over Q or the category of etale sheaves over a base scheme S. 

Exacly for this reason, in this paper, we study "enlargements of categories", i.e. the application of the 
nonstandard construction to (small) categories and functors, to create the foundations needed to make 
use of the advantages of nonstandard methods described above in this abstract setup. 

As a first application in a second paper, we will enlarge the fibred category of etale sheaves over 
schemes and then be able to define etale cohomology with coefficients in *Z/P*Z for an infinite prime 
P or with coefficients in *Z/l h *Z, for a finite prime / and an infinite natural number h. In the case of 
smooth and proper varieties over an algebraically closed field, the first choice of coefficients then leads to 
a new Weil-cohomology whereas the second allows a comparison with classical Z-adic cohomology. 



The plan of the paper is as follows: In the second chapter, we begin by introducing "S-small" categories 
for a superstructure S (categories whose morphisms form a set which is an element of S) and functors 
between these. Given an enlargement S — > *S, we describe how to "enlarge" S-small categories and 
functors between them: We assign an * S-small category *C to every S-small category C and a functor 
*F : *C — ► *V to every functor F : C — > V of S'-small categories. Then we show that most basic properties 
of given S-small categories and functors between them, like the existence of certain finite limits or colimits, 
the representability of certain functors or the adjointness of a given pair of functors, carry over to the 
associated enlargements. 

In the third chapter, we study the enlargements of filtered and cofiltered categories and the enlarge- 
ments of filtered limits and colimits. Using the "saturation principle" of enlargements, we will be able to 
prove that all such limits in an S'-small category C are "dominated" (in a sense that will be made precise) 
by objects in *C. 

In the fourth chapter, we will study S-small additive and abelian categories (and additive functors 
between them), and their enlargements (which will be additive respectively abelian again), and we will 
give an interpretation of the enlargement of a category of i?-modules (for a ring R that is an element of 
S) as a category of internal *i?-modules. 

The fifth chapter is devoted to derived functors between S-small abelian categories. We will see that 
taking the enlargement is compatible with taking the i-th derived functor (again in a sense that will be 
made precise). 

In the sixth chapter, we look at triangulated and derived S-small categories and exact functors between 
them and study their enlargements. The enlargement of a triangulated category will be triangulated again, 
the enlargement of a derived functor will be exact, and we will prove several compatibilities between the 
various constructions. 

In the seventh chapter, we add yet more structure and study S-small fibred categories and S-small ad- 
ditive, abelian and triangulated fibrations and their enlargements. This is important for most applications 
we have in mind. 

Finally, we have added an appendix on basic definitions and properties of superstructures and enlarge- 
ments for the convenience of the reader. 



2. Enlargements of categories 



Let S be a superstructure and * : S — > *S an enlargement. Even though a superstructure is not a 
universe in the sense of B5GA72TJ (see [Al|, we use the same terminology as in p5GA72[ by simply replacing 
"universe" by "superstructure" in all definitions. In particular, by an S-small category C, we mean a 
small category C whose set of morphisms is contained in S, and we want to consider its image *C in *S. 
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In this paragraph, we want to establish basic properties of *C: It is again a category (a * S-small category 
to be precise), and it will inherit a lot of the properties of C (like having an initial object or final object). 

Not surprisingly, the proofs will rely heavily on the transfer principle, and therefore it will be convenient 
to have short formal descriptions of the concepts involved. In particular, it will turn out to be easier to 
work with the following definition of an S-small category instead of the one given above: 



2.1. Definition. Let S be a superstructure. An S-small category is a quadruple (M,s,t,c) with 

(i) m e§\ S, 

(ii) s,t : M — ► M satisfying 

(1) ss = ts = s, 

(2) st = tt = t, 

(iii) c C M X M x M satisfying 

(1) V/, g, ft e M : «/,<?, ft) G c) (sf = tg) A (tf = th) A (sg = sh), 

(2) V/, g G M : (sf = tg) => (3!ft G M : (/, g, h) G c), 

(iv) VfeM:(f,tf,f),(sf,f,f)ec, 

(v) V/l, f 2 , /3, fl2, f23, /l23 G M : (fx, f 2 , /12), (fl2,fs, /123), (/z, h, h$) (/l, /23, /l23> G C. 

If C = (M, s, i, c) is an S'-small category, we call More : — M the set of morphisms of C. 



2.2. Remark. Given an S'-small category C — (M, s, t, c) in the sense just defined, we can get an S-small 
category in the usual sense of [ ]SGA72j , 1.1.0] as follows: 

(i) Define the set of objects of C as Ob(C) := s(M) (note that also Ob(C) = t(M) because of 2.l|(ii 



note also that because of 2.1 (iv) , elements of s(M) = t(M) are units under composition, so 
objects correspond their identity morphisms). 
(ii) For objects X, Y £ Ob(C), define the set of morphisms from X to Y as Morc(X, Y) := {/ S 
M|s/ = XAtf = y}. 



(iii) For an object X e Ob(C) define id x := A 



2.] 



(ii) 



Mor c (A, A). 



(iv) Consi der obje cts X, Y, Z e Ob(C) and morphisms / 6 Mor c (F, Z) and 5 G Mor c (A, F). Accord- 
ing to 2.1 (iii), there is a unique h G Morc(X, Z) such that (/, g, h) G c. Put /g := / o g := /i. 

If on the other hand we are given an S-small category V in the sense of [SGA72| and if we put 

• M :=Ux,y e ob(P)Mor D (X,y), 

• sf := id x and tf := id Y for / G Morp (A, F) and 

. c := {(/, 5 , ft) I 3A, y, Z G Ob(2?) : / G Mor c (y Z) A g G Mor^(X, y) A / o .g = ft}, 



then (M, s, i, c) is an S-small category in the sense of 2.1 



2.3. Example. 



(i) Let C be a small category. Then A. 3 shows that there is a superstructure S such that C is 
isomorphic to an S-small category. 

(ii) Let S be a superstructure. There is an S-small category C that is equivalent to the category 
Ens fin of finite sets. 

(iii) Let S be a superstructure. If A G S is a ring, then there is an S-small category C that is 
equivalent to Mod^ n , the category of finitely generated A-modules. 

As a next step, we want to describe the notion of a covariant functor between S-small categories that 



are given in terms of 2.1 



2.4. Definition. Let S be a superstructure, and let C = (M,s,t,c) and T> — (M' , s' ,t' \c') be S-small 
categories. A (covariant) functor F : C — > T> is a map F : M — > M' satisfying 

• Fs = s'F, 

• Ft = t'F and 

. V/, 5 , ft G M : (/, 9 ,ft)ec4 (F/, F 5 , Fft) G c' . 
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2.5. Lemma. Let S be a superstructure, and let C and V be S-small categories. Then the following 
categories are also S'-small: 

(i) the opposite category C° of C, 

(ii) the product category C x V, 

(iii) the category Funct (C, V) of covariant functors from C to V, 

(iv) the category Funct (C, T>) := Funct (C°, T>) of contravariant functors from C to X>. 



Proof. Let C = (M, s, t, c) and £> = (M 1 , s', f, d). Then |[i)] and [ii)j are trivial, because C° = (M, t, s, c°) 
with (/, g, h) £ c° (g, f,h) € c and C x V = (M x Af, s X s',tx t', c x c'). Because of [TJ, the set of 
objects of Funct (C,T>) is a subset of M' , and for two functors F, G : C —> V, a morphism / between 
F and G is given by a family {fx ■ FX — > GXjxgObCC) °f morphisms in D, so that Mor Funct (c,-p)(-F, G) 
also is a subset of M' M . Combining this, we see that the set of all morphisms in Funct (C,T>) can be 
cons idered as a subset of (M' M ) M ' xM ' 
follows immediately from (i) and 



and is therefore an element of S which proves (iii 
q.e.d. 



Finally, 



Now we can look at the effect of applying * to an S'-small category C: 

2.6. Proposition. Let * : S — + *S be an enlargement, and let C be an S-small category. Then *C is a 
*S-small category with Mor-e = *Morg (so in particular all morphisms in *C are internal). 



Proof. If C = (M,s,t,c), then *C — (*M, * s, *t , *c), and an easy transfer immediately proves that this 
new quadruple satisfies all the conditions in 2.1. q.e.d. 



Before we go on, we need a technical lemma to compute the transfer of various formulas from S to *S 
(by tp[Xx, . . . , X n ] we always mean a formula whose free variables are exactly X%,..., X n ): 



2.7. Lemma. In the situation of |2.6| , we have: 

(i) <p[X] = [Xe Ob(C)] *ip[x] = [x e Ob(*C)] , 

(ii) <p\f, X, Y] = [f e Mor c (X, Y)] => >[/, X, Y] = [f E Mor, c (X, Y)] , 

(iii) <p[f, g, h] = [/, g composable morphisms in C with fg = til 

=> *<p[f, g, h] = [/, g composable morphisms in *C with fg = til ■ 

(iv) <p[f] = [/ isomorphism in C] =>■ *<^[/] = [/ isomorphism in *Cl , 

(v) = [/ monomorphism in C] => = [/ monomorphism in *Cl , 

(vi) <p[f] = [/ epimorphism in C] => = [/ epimorphism in *C] , 



Proof. Let C = (M,s,t,c). 



(i) = *[3/ e M : a/ = X] = [3f G *M : fa)/ = l] = [le Ob(*C)], 

(ii) >[/, X, Y] = * [(/ e M) A (s/ = X) A (i/ = F)] 

= [(/ e *M) A ((As)/ = X) A ft/ = Y)] = [f E Mor, c (X, Y)] , 

(iii) >[/, 3 , h] = * [{f, g, h)ec} = [(/, 5 , ft) € *c] , 



(iv) >[/] = * 3 g e M : F G Ob(C) : ((f,g,X) G c) A ((.g,/,F) G c) 



0r 



(v) ¥»[/] 



/ e M 



3 5 G *M : 3X, y G Obf C) : ((/, 5 , X) G *c) A (( 5 , /, Y) G *c)) 



V 5 i, ff2 G M : (3h G M : ({f,gi,h) G c) A ((/,g 2 ,ft) G c)) =► ( 5 i = ,g 2 ) 



and from this the claim follows immediately. 
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(vi) Analogous to "monomorphism" ! 



q.e.d. 



, Corollary. Let * : S — > *S an enlargement, and let C and 23 be S'-small categories. Then we have: 

(i) Ob(*C) = *Ob(C), and if m : Ob(C) x Ob(C) -> Mor c denotes the map that sends (X, Y) to 
Mor c (A,y), then *m : Ob(*C) x Ob(*C) -> Mor- c maps (A, Y) to Mor» c (A, F). In particular 
we have Mor» c (*X, *Y*) = *Mor c (A,F) for X,Y e Ob(C). 

(ii) * induces a covariant functor from C to *C that takes isomorphisms (resp. monomorphisms, resp. 
epimorphisms) to isomorphisms (resp. monomorphisms, resp. epimorphisms). 

(hi) *(C°) = (*C)°. 

(iv) *(CxD)=*Cx *2>. 



Proof. Let C = (M, s, t, c) and 23 = (M', a', f, d). 



(i) |2-7|(i 



(ii) First of all, * maps objects in C to objects in *C and morphisms in C to morphisms in *C 
because of 2.7 (i) resp. (ii) , and it is compatible with compositions because of 2.7 (iii) . Finally, if 
X 6 Ob(C), then *id x = * X = i d* x . 

(iii) According to the proof of |2.5|(i)| , C° = {M,t,a,c°) with (f,g,h) 6c°# (g,f,h) S c, and from 
this the claim follows immediately by transfer. 

(iv) According to the proof of 2.5|(ii)| , C° = (M x M', s x a' ,t X t' ,c X c') from which the claim again 
immediately follows by transfer. 



q.e.d. 



2.9. Corollary. Let * : S — > *S be an enlargement, let C be an 5-small category, and let X and Y" be 
two objects of C. Then X and Y are isomorphic if and only if * X and *Y are isomorphic in *C. 



Proof. We have 

[A = y] [3/ e More (A, V) : / isomorphism] 



transfer, 1.1 fiv) 



2-*) 



^ [3/ e Mor» c (*A, *Y) : / isomorphism] <^> [*A = *y] . 



q.e.d. 



2.10. Definition. Let S be a superstructure. A finite S'-small category is an S'-small category C whose 
set morphisms More is a finite set. 



For the next proposition, recall from 2.4 that if * : S — > *S is an enlargement and if C and 23 are 
*S-small categories, then a functor from C to 23 is a map between the sets More and Morp, which are 
elements of *S, so in particular such a functor is an element of the superstructure *S. Therefore we can 
ask — as for any element of *S — whether a given functor is an internal element of *S (sec A.8). Such 
functors, that are internal elements of *S, we will call internal functors. 

2.11. Proposition. Let * : S — » *S be an enlargement, and let C and 23 be S'-small categories. 

(i) *Funct(C,23) (resp. *Funct°(C, 23)) is the subcategory of internal functors and internal mor- 
phisms of functors of Funct (*C, *23) (resp. Funct°(*C, *23)). In particular, * maps covariant 
(resp. contravariant) functors from C to 23 to covariant (resp. contravariant) functors from *C 
to *23. 
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(ii) If F : C — > V is a covariant functor, then the following diagram of categories and functors 
commutes: 



C- 



V 



" F 



(iii) If C is a finite S-small category, then 

*Funct (C, V) = Funct (*C, *V) and *Funct°(C, V) = Funct°(*C, *£>). 



Proof. Let C — (M, s, t, c) and T> = (M', s', t', c'). We have the following statement in S: 

Ob(Funct (C, V)) = {F : M -> M' \ F subject to |J concerning C, V}. 
Transfer of this gives us: 



ObfFunct (C,X»)) 



Ob(Funct (C,V)) 

— {F : * M — > *M' | F internal and subject to ^4 concerning *C, *£>}, 



i.e. the objects of *Funct (C,T>) are just the internal functors from *C to *Z?. Now for the morphisms of 
functors, we have the following statement in S: 

V.F, G G Ob(Funct (C, 27)) : Mor Funct (C , P) (F, G) 

= {/ : Ob(C) — > M' | / fulfills certain properties concerning C and T>}, 
and transferring this by using 2/7 [h]] and |2.§|(i) , we get 
V J F 1 ,GeOb(*Funct(C,P)) : Mor, Funct{c iV) (F,G) 

= {/ : Ob(*C) — > *M' | / internal, fulfills certain properties concerning *C and *2?}, 

i.e. for internal functors F and G from *C to *T>, the morphisms between F 1 and G in *Funct (C,2?) are 
precisely the internal morphisms of functors between F and G. This proves [[ij for covariant functors; the 
proof for contravariant functors is analogous. 

To prove |(ii)| , we see immediately that for an arbitrary morphism / G More we have 



f F[*(f)] = *F[*f] 



u.ic 



[n/)] = *[n/)]. 



To prove (iii), according to (i) we have to show that all functors from *C to *V and all morphisms of 
functors from *C to *T> are internal if C is finite. But in this case, * : C — > *C is a bijection, i.e. both 
functors from *C to *2? and morphisms of functors from *C to *T> are maps from a finite set to an internal 
set. But such maps are internal (see A.ll(iv)). q.e.d. 



2.12. Corollary. Let * : S — > *S an enlargement, and let C be an 5-small category. 

(i) Let T> be a (full) subcategory of C Then V is S'-small, and *V is a *S'-small (full) subcategory 
of *C. 

(ii) Let X be an object of C, then C/X, the category of objects over X, is S'-small, and *(C/X) = 
*C/*X. 

(iii) Let P be a subcategory of C, and let F be a covariant (resp. contravariant) functor from C into 
another S'-small category C. Then *{F\V) = *F\*V : *V -± *C. 

(iv) Let X be an object of C, and let 1Z be a sieve of X (see |5GA72[ 1.4.1]), i.e. a full subcategory 
of C/X with the property that if Y is an object of C/X and if there exists a morphism from Y 
to an object of 1Z in C/X, then Y belongs to 1Z. Then *TZ is a sieve of *_X~. 



Proof. Let C = (M, s, £, c), and let D be a subcategory of C. Then by definition we have Ob(Z?) C Ob(C), 
MX,Y e Ob(V) : Mor v (X,Y) C Mor c (X,y), and that the inclusion P ^ C is a functor. Obviously, 
these conditions are equivalent to T> = {N,u,v,al) with N C M, zt = s n (iV x N), v — t n (N x N) 
and d = cfl (N x N x N). This immediately shows that V is S-small, and transfer proves that *T> is a 
subcategory of *C. 
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If V is a full subcategory of C, then we have the true statement VX, Y G 0b(2?) : Morp(X, y) = 
Morc(X, y) in 5, and transfer of this (using |2.§|(i) ) shows that *V is a full subcategory of *C — so the 
proof of (i) is complete. 

Let X be an object of C. Put 

N:={(f,g,h)€c\t(g)=t(h)=x}, 
u:N^N, (f,g,h)»a(J), 
v.N^N, (f,g,h)~t(f), 

d:= {(fu9i,h 1 ),(f 2 ,g 2 ,h 2 ),(f,g,h) G N x N x N^hJzJ) ec}. 

Then C/X = (N,u,v,d), i.e. C/X is S-small. The following statement is true in S: 

Ob{C/X) = {(YJ) G Ob(C) x M\f G Mor c (y,X)} 

A V(y /}, (Z, g) G Ob(C/X) : Mor c/x «y /), (Z, g)) = {h G Mor c (y o ft = /} 
Using |2.8|(i)| , we see that transfer of this proves 



(iii) is trivial, following immediately by transfer from the statement \/X G Ob(T>) : (F\V)(X) = F(X) 



(resp. the corresponding statement concerning morphisms). 

Finally, let 1Z be a sieve of an object X of C. Then [i]| and Qi] show that *72. is a full subcategory of 
*C/*X. In addition to that, we have the following true statement in S: 

VY G Ob(C/X) : VR G Ob(7e) : [Mor c/x (y, i?) ^ 0] ^ [Y G Ob(^)]. 

By transfer, we get the following true statement in *S: 

VFe *Ob(C/X) :Vi?G *Ob(^) :[ *Mor c/x (y,i?) ^0]^[re *Ob(K) ], 



JOb(*C/*A) 



b('TC) 



Mor. c/ . x (y,H) 



b(*TC) 



i.e. *1Z indeed is a sieve of *X. q.e.d. 



2.13. Definition. For a set of sets N, let (N — Ens ) denote the category of sets that are elements of N. 



2.14. Remark. Note that if N G S 1 is a set of sets in a superstructure then (JV — Ens ) is an S'-small 
category (because the set of morphisms in (N — Ens ) is then obviously an element of S). Furthermore, if 
S is an arbitrary superstructure, then any full subcategory of the category of sets that is S'-small equals 
(N - Ens ) for a suitable N e S. 



2.15. Proposition. Let * : S — > *S be an enlargement, and let N G S be a set of sets. Then *(N — Ens ) 
is the subcategory of (*N — Ens ) that consists of all the objects but whose morphisms are only the internal 
maps. 



Proof. Transfer of the statement Ob(iV - Ens) EJ {id x \X e N} = N gives us Ob(*(7V - Ens)) £S *JV, so 
the objects of *(N — Ens ) are exactly the objects of (*N — Ens ). As for the morphisms, transfer of 

Vidjf,id y G Ob(iV - Ens) : Mor ( ^_E M) (id x ,idy) = Y x 

gives the desired result, q.e.d. 



2.16. Corollary. Let * : S — > *S be an enlargement, let N G S be a set of sets, and let C be an S-small 
category with M := More Q X. 

(i) Let F : C° —> (N — Ens ) be a functor (i.e. F is a presheaf on C with values in (N — Ens )). Then 
*F is a presheaf on *C with values in (*7V — Ens ). 
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(ii) If in particular we look at the presheaf hx '■= Morc(_, X) : C° — > (M — Ens ) C (JV — Ens ) for an 
element X G Ob(C), then *h x = Mor. c (_, *X) =: h*x- 

(iii) Consider the statement 

if[F, X] = \(F G Ob(Funct°(C, (JV - Ens)))) A (X G Ob(C)) A (F is representable by X) 
(note that this makes sense because of M C JV) . Then 

*V[F, X] = F is an internal presheaf on *C with values in (* N — Ens ) 

which is internally representable by X 

(By "internally representable" we mean that there is an object Y G Ob(*C) and an internal iso- 
morphism of functors between F and Mor«e(-, F).) 

(iv) If a presheaf F on C with values in (JV — Ens ) is representable by an object X G Ob(C), then *F 
is representable by *X. 

(v) If all presheaves on C with values in (*N — Ens ) are representable, then all internal presheaves 
on *C with values in (*JV — Ens ) are representable. 



Proof. 2.11 (i) and 2.15 show that *F is a functor from *C to (*M — Ens ) which is a subcategory of 
(*N — Ens ), so this proves I 



For (ii) , we just have to transfer the statement 

VF G Ob(C) : h x (Y) = Mot c (Y,X) 



by using 2.8 (i) 



To prove (iii), let ft, : C — * Funct°(C, (JV — Ens )), X i— ► ft^ denote the canonical fully faithful embedding 
where — as in (ii) — hx denotes the functor Morc(_, X) : C° — > (JV — Ens ). Then 



y?[F, JC] = (F G Ob(Funct°(C, (JV - Ens)))) A (JV G Ob(C)) 

A (3/ G Mor Funct o (c (JV _Ens )) (F, Ji(X)) : / isomorphism in Funct°(C, (JV - Ens))) 

We then get 

F (F G Ob(*Funct°(C, (JV - Ens)))) A (X G Ob(*C)) 



2.7 (iu) 2.8 (i) 



>[F,X] 

A (3/ G Mor. Funct o (Ci(7V „E S§)) (F, (*ft)(JT)) : / isomorphism in *Funct°(C, (JV - Ens))) 

and by |2.1l|(i)| 

*V[F, X] = (F is an internal presheaf on C with values in (*JV - Ens )) A (X G Ob(*C)) 

A (F and (*/i)(X) are internally isomorphic) 

What is {*h)(X)1 

VX,F G Ob(C) : [/i(X)](F) = Mor c (y,X) 

yx,YeOb(*c) : [(*ft)(x)](y) = Mor. c (y;x) = h JC (r). 



transfer, 2.1{H 



So we get: 

*v[F, X] = F is an internal presheaf on C with values in (*JV — Ens ) 

which is internally representable by X , 

which is |(iii)| . 

If a given Fq G Ob(Funct°(C, (JV — Ens ))) is representable by Xq G Ob(C), then <^[Fq, Xq] is true, and by 



transfer *ip[*Fo, *Xq] must be true, i.e. *Fq is (internally) representable by *Xo, which proves (iv) 
If finally all such F are representable, then the statement 

VF G Ob(Funct°(C, (N - Ens))) : 3X G Ob(C) : v?[F,X] 



ENLARGEMENTS OF CATEGORIES 



9 



is true, and by transfer we get that for all internal presheaves F on *C with values in (*N — Ens '), there 
exists a X G Ob(*C) that (internally) represents them, q.e.d. 



2.17. Corollary. Let * : S — > *S be an enlargement, let I be a finite S'-small category, and let C be an 
S'-small category. If for all functors G : X — » C the projective limit limG (resp. inductive limit lim G) 
exists in C, then for all functors G : X — > *C, limG (resp. limG) exists in *C. 



Proof. Let k : Ob(C) — » Ob(Funct (X, C)), IhJ;x denote the map that maps X to the constant functor 
with value X . By assumption, we have the following statement in S: 



VG £ Ob(Funct (X,C)) ■ {X ^ Morpunct (z,C) fox > G) } 



xeob(c) 



is representable. 



According to 2.5 (iii), the category Funct (X, C) is S'-small, i.e. of the form (M,s,t,c) for a M G 5. 



This implies that the presheaf X >— > Mor Funct (x,c)( c A:> G) on C has values in (M — Ens ) for any functor 
G : X — > C, so we can apply 2. 16 (iii) to get by transfer: 



VGeOb( *Funct(X,C) ) : {imMo: ' Funct ( IC ) (O)P0, G)}^ ^ is representable 



Funct (*X,*C) 



Funct (*Z,*C) 



It is easy to see that (*k)(X) is again the constant functor with value X, so we have proved that lim G 

exists in *C for all functors G f rom *X to *C But as we noted in the proof of |2.1l|(ii!) , the map X ^> *X is a 
bijection (and thus because of 2.8 [ii] an isomorphism of categories), so that we have a canonical bijection 
between functors from *X to *C and functors from X to *C, which proves the corollary for projective 
limits. The case of inductive limits is analogous, q.e.d. 



2.18. Corollary. Let * : S — > *S be an enlargement, and let C be an S'-small category. Then if C has 
one of the following properties, then so has *C: 

C has an initial object. 
C has a final object. 
C has a null object. 
Arbitrary finite direct sums exist in C. 
Arbitrary finite direct products exist in C. 
Arbitrary finite fibred sums exist in C. 
Arbitrary finite fibred products exist in C. 
Difference cokernels of two arbitrary morphisms exist in C. 
Difference kernels of two arbitrary morphisms exist in C. 



Proof. These are all special cases of 2.17 , because all the properties can be expressed in terms of finite 
projective or inductive limits, q.e.d. 



2.19. Proposition. Let * : S — > *S be an enlargement, let C and V be S'-small categories, and let 
F : C -> V and G : V -> C be two covariant functors. If F is left adjoint to G, then *F : *C -> *T> is left 
adjoint to *G : *T> -» *C. 



Proof. First of all, according to 2.11 (i), *F is a functor from *C to *T>, and *G is a functor from *X> to 
*C. 

Now choose a set N G S that contains the (disjoint) union of the set of morphisms in C and the set of 
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morphisms in T>, and consider the following two covariant functors a, : C° x T> — > (N — Ens ): 
C° xV ? (N - Ens ) 




Mor v (FX,Y) 



Mor c (X, GY). 



Saying that F is left adjoint to G is equivalent to saying that a and f3 are isomorphic in the category 
Funct (C° x V, ( N — Ens )) which is S'-small because of |2.5|(i) , (ii) and (iii) . Because of 2~i^, this is equivalent 
to * a an *(3 being isomorphic in *Funct (C° x V, (N — Ens )). Now we can apply 2^8 (iii) and (iv). [2.11 (i) 



and 2.15 to see that this is a subcategory of Funct ((*C)° x *V, (*N — Ens )), i.e. if F is left adjoint to 
G, then *a and */3 are isomorphic in this latter category, and it is clear by transfer and by 2.8 (i) that *a 
and * (3 are given as follows: 



(*c)° x *x>: 



(*N - Ens) 



{X,Y 




Mor. c ((*F)X, Y) 



Mor, c (X, (*G)Y), 



i.e. the fact that *a and *f3 are isomorphic is equivalent to *F being left adjoint to *G. q.e.d. 



3. Limits and enlargements 

So far, so good! — But until now, the only property of enlargements we have used is the transfer 
principle, and therefore we have not revealed any properties of enlarged categories *C that the original 
category C has not already had. This will change in the next proposition. 

Remember that a category X is called pseudo-cofiltered if the following two conditions are satisfied (com- 
pare |SGA72| , 1.2.7]): 

• For any pair of morphisms ipi : i\ — *■ i and Lp 2 : i 2 — » i, there are morphisms ip\ : j — > i\ and 
1P2 ■ j —> i% in-X such that ipi = ip 2 otp 2 - a^i . «i V i 



3^2 



«2 



¥>2 



For any pair of morphisms <pi, ip 2 ■ i\ — * ii in Z, there is a morphism ip : j — > «i in X such that 



i^! o ip = (p 2 o tp: j 3 ^. > ^ 



. 12 



X is called cofiltered if it is pseudo-cofiltered, not empty and connected, where in this case being connected 
is equivalent to the condition that for any pair of objects G Ob(X), there is a pair of morphisms 

: j -> i x and tp 2 : j -> h- ^ u 



3)/>2 ^ in 



A category I is called pseudo-filtered, if X° is pseudo-cofiltered, and X is called filtered if Z° is cofiltered. 



3.1. Proposition. Let * : S — > *5 be an enlargement, and let I be an S'-small category. 

(i) If X is cofiltered, then there exists an object e Ob(*Z), together with a family of morphisms 
{Pi ■ *-oo —> **liGOb(x) w itb the property that for all morphisms i\ — > i 2 in I, the following 
triangle of morphisms in *X commutes: Pii 
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If X is filtered, then there exists an object i x G Ob(*Z), together with a family of morphisms 



-} 



00 J iSOb(X) 



with the property that for all morphisms i\ — > 12 in X, the following 



triangle of morphisms in *X commutes: 




Proof. We only give a proof for yj, the proof for (ii) follows immediately by looking at the opposite 
category 1° . 

We start by proving the following statement: 

Let J be a finite subsystem of X. By this we mean a selection of finitely many objects of 
X and of finitely many morphisms between those objects (note that J in general will not 
be a subcategory of X). Then there exists an object ij of I and a family of morphisms 



(1) 



p'J : ij — ► j for every object j of X that is in J such that for any morphism j\ j% 
contained in JT, the following triangle of morphisms in X commutes: P 

1 j z 



.31 

I" 

h 



We prove (uh by induction over the number of objects and morphisms in J: 



If J is empty, then we can take any object of X as ij (note that by definition a cofiltered category is not 
empty). 



If J contains exactly one object j and no morphisms, then we can take ij := j and pj := idj. 

Let us assume that we have proven (|l|) for systems of at most n objects that contain no morphisms at 
all, and let J he a, system with (n + 1) objects with no morphisms at all. Let jo be one of these objects, 
and let J' := {ji, . . . ,j n } be the system of the other objects. By induction, we have an object ij> of X 



and morphisms p 
and morphisms i j 



J' 



jk for k — 1, ... ,71. Because X is connected, we find an object ij<E Ob(X) 



• jo and ij 



Put p? := rf{ o q for k = 1, 




Finally, let us assume we have proven (pi) for systems with arbitrarily (but finitely) many objects that 



contain at most n morphisms, and let J be a system with n + 1 morphisms. Let jo j' be one of the 



morphisms, and let J' be the system that contains all the objects of J and all the morphisms except 
950 ■ Then by induction, we have i ji and morphisms p'J : iji — > j for every object j contained in J , and 
all triangles V J j 1 commute for morphisms ji — » ji in J' , but possibly not for ifQ. Because X is 



pi 32 



pseudo-cofiltered, we find an object ij £ Ob(I) and a morphism ij 



iji with pj^ o q = (ip o pj^ ) o q: 




Now we just set pj :— p'J o q for all objects j in J and thereby prove ([[]) in general. 

Let M € S denote the set of all morphisms in X, and let F denote the set of all finite subsystems of X 
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we certainly have F G S. For J G F, define a set Uj as follows: 
Uj = {{i,p}\i£0b(Z),peM Ob W, 

Vj G {objects in J7} : p(j) £ Mor z (i, j), Vji j 2 G {morphisms in J} : p(j 2 ) = y ° 

Statement (Q) shows two things: 

• For all J G F, the set t/y is not empty (note that for objects i not contained in J , p(i) can be 
chosen arbitrarily in M, we can for example set p(i) := idj). 

• For Ji, . . . , J n G F, the intersection XJj x fl. . -C\Uj n is not empty (apply (jll) to J := J\V). . .Uj n ). 



According to the saturation principle A.8 (iv) , these imply that the intersection f]j GF *Uj is not empty, 
i.e. we find a pair (i-oap), consisting of an object i_ oc G Ob(*X) and an internal map p : Ob(*X) — > *Af 
in this intersection. For an object i of X, there certainly is a J G F containing i, and because (i_ooiP) 
is in *U j, we conclude that p(*i) is a morphism from i^oo to *i and can thus set pi := p(*i). 

If i\ ^> 12 is any morphism in I, we find a J £ F 1 that contains ij., 12 and tp, and the fact that (Loop) 
is an element of *t/y implies that the associated triangle commutes. This concludes the proof of the 
proposition, q.e.d. 



3.2. Example. (Construction of algebraic closures) 

Let k be a field. To construct an algebraic closure of k, it suffices to construct an extension K of k such 
that K contains all finite algebraic extensions of k, because then taking the algebraic closure of k in K 
yields an algebraic closure of k. 

To construct such a field K, choose a set of sets U such that for every finite algebraic extension L of 
k, there is a bijection from the set which underlies L to an element of U. 

Consider the category C whose objects are pairs (L, s) with L an element of U and s a field-structure 
on L turning L into a finite algebraic extension of k, and whose morphisms are defined as 



Mor c (( J L 1 ,si),(L 2 ,s 2 )) := 



{*} if there is a fc-embedding L\ e — ► L2 
otherwise. 



We then can find a base set S such that C is (isomorphic to) an 5-small category and such that U is an 
element of S \ S (compare 2.3(Tj|). 



It is easy to see that C is filtered, so that we find an object ioc of *C and morphisms ll '■ *L — > for 
every object L of C as in fTT(ii) 



By transfer, defines a pair (K, s) where K is a set (and an element of *U) and s is a field-structure 
on K. The existence of the ll and transfer show that we have /c-embeddings L <^-> K for all finite algebraic 
extensions L of k, and we are done. 



Note that in order to prove the existence of enlargements (compare |A.9| ), methods similar to the 
construction of algebraic closures in elementary algebra are used; therefore it is not really surprising that 
we are able to give a short proof for the existence of algebraic closures as soon as we have the powerful 
tool of enlargements at our disposal. 



3.3. Corollary. Let * : S — > *S be an enlargement, let X be an S'-small category, and let <p[X] be a 
formula in S. 



(i) Assume that X is cofiltered, let i_oc and {pi} be as in 3.1 (i), and assume that for all morphisms 
ip : i — > j 'in X, statement ip[i] implies Then 



Ni G Ob(X) : cp[i] 



V[*-oq]- 



(ii) Assume that X is filtered, let ioo and be as in 3.l|(ii) , and assume that for all morphisms 
ip : i — > j 'in T, statement 95 [7] implies Then 



(Vt G Ob(J) 
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Proof. We only have to prove |(ij, because |(ii)| follows from this by looking at X° . If tp[i] is true for all 
i G Ob(I), then by transfer and by |2.8|(i) , *<p[i] is true for all i G Ob(*Z), so it is in particular true for 
i := i-oo G Ob(*X). On the other hand, by assumption, the following statement is true in S: 



Vj,keOb(l): MorxO'fc)^ 



and transfer of this gives us 



Vj, k G Ob(*J) : Mor.j(j, k) ^ 



(p[j] =>■ <p[k] 



If we specialize this to j := i-oo and k := *i for an i G Ob(X) and note that Mor»i(z_ oc , *i) is not empty 
(because it contains pi), we get [*<^[i_oo] =>■ *V[*i]]- But by transfer, the statements and <f[i) are 

equivalent, and this completes the proof, q.e.d. 



3.4. Example. Let X be a topological space, let U C X be an open subspace, and let J- be a presheaf 
on X. 

Recall that a covering of U is a family U = [Uj)j^j of open subspaces of U with Uj e j Uj — U, and 
a refinement of W is a covering V = (Vfe)fcgK: of [/, such that there exists a map / : K, — ► J satisfying 
Vk Q Uftk) f° r all k G /C. Consider the following partially ordered set Z: An clement of X is represented 
by a covering of U, and two coverings define the same element if each is a refinement of the other. The 
partial order is defined by 

V < U V is a refinement of W. 
If U and V are coverings of U, then Mn V := (Uj PI VfeVj M e j- X K; is obviously a covering of {/ and a 
refinement of both £Y and V, which shows that 2, considered as a category, is cofiltered. 

For a covering IA of U, recall the sheaf condition for T with respect to U, which states that the following 
sequence is exact: 

hu) - n HUj) =» n ^ n u >)- 

j£J i,jea 

It is easy to see that if V is a refinement of U and if J- satisfies the sheaf condition with respect to V, 
then it also satisfies the sheaf condition with respect to U. This in particular implies that if U and V are 
coverings of U that define the same element of X, then T satisfies the sheaf condition with respect to U 
iff it satisfies the sheaf condition with respect to V. It therefore makes sense to say that T satisfies the 
sheaf condition with respect to an element of X. 

Now let S be a superstructure that contains the small category X, and let <p\X\ be the following formula 
in S: 



<p[X\ 



X is an element of X, and T satisfies the sheaf condition with respect to X 



By proposition p. l|(i)| , we find an object i-oo of *X, represented by a "hyper covering" U = (Uj)j£j of *U, 
where U is an internal family of *open subsets of *U which covers *U and refines all standard coverings 
of U. 



Applying corollary p.3j(i)| to this situation, we get that T satisfies the sheaf condition with respect to 
every covering iff * J- satisfies the *sheaf condition for the one hyper covering U. This latter condition is 
obviously satisfied iff the following two conditions are both satisfied: 

(i) If s, t G *{T{U)) = {*T){U) satisfy s\Uj = t\Uj for all j G J, then s = t 

(ii) If (sj)jszj is an internal family with Sj G (*T)(Uj), satisfying Sj\Uj (~l Uj> = Sj<\Uj fl Uj' for all 
j,j' G J, then there exists an s G *(T(U)) with Sj = s\Uj for all j G J . 



3.5. Corollary. Let * : S — > *S be an enlargement, let X be an S-small category, let N G S be a set of 
sets, and let F : T — ► (N — Ens ) be a covariant functor. 

(i) Assume that X is cofiltered, and let i-oc be as in 3T[i]. Then wc have a canonical injection 
fi : IhnF t — > *i 7 '(i_ 00 ), and for every object i G Ob(X), we have a commutative diagram 



(2) 
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(ii) Assume that X is filtered, and let and {ii} be as in Pl(ii)t Then we have a canonical injection 
v : lim-F ^ *F(i OQ ). 



Proof. In the situation of (i), let x be an element of \imF, given by a family (xj)ieob(x) of elements 
Xi G ■F(i) such that for all morphisms ip : i — ► j in X, the element Xj is mapped to Xj under F((p). If 
we consider each x, as a morphism {*} — * -f(i) in (AT — Ens ), we consequently can consider x as a map 
x : 0b(2~) — > Mor(jv-Ens) with the property 

Vi G Ob(I) : x(i) G Mor(jv_ Ena )({*}, A [vi, j £ Ob (I) : G Mor r (i, j) : x(j) = Ftp o x(i) 



2.15 



Then by transfer, *x is a map from Ob(*X) to Mor*( W _ Ens ) ^=^Mor(*jv-Ens) satisfying 
Vi G Ob(*Z) : x(i) e Mor ( . JV _ las )({*} ) 

Vi, j G 0b(*2~) : G Mor. x (i, j) ■ x(j) = *F(tp)ox(i) 

i.e. by setting x» := [*x(i)] (*) G for all objects i G Ob(*I), we get a compatible system (xi), e ob(*/); 

and we define /x(x) as . 

To see that the so defined map fx is injective, let y = (yi) be another element of P with the property 
fi(x) — fi(y). We have to show that Xj = for all objects i of X. Look at the formula f[X] = [xx — yx] 
in S. We have to show that the statement tp[i] is true for all i G Ob (2"). If </3 : i — > j is a morphism in 



X, then ip[i] implies tp\j], so we can apply 3.3 (i), i.e. we have to show that *cp[z_oo] is true in *S. But 
obviously = [xx = Vx\, so *^?[«-oo] is true because of /i(x) = p.(y). So we see that \x indeed is 

injective. 



In the situation of (ii) , let x be an element of lim F, represented by an element Xj of F(J) for an j G Ob(Z) . 
Put f(x) := Lj(*x.j). To see that this is well defined, it suffices to show that for a morphism ip : j — > fe 
in I we have t?(*Xj) = ik [* (^(xj))] , but this is clear by definition of the {ti}. So we get a well defined 
map v : limF — » i^(ioo). 

To show that ^ is injective, let y be another clement of limi* 1 , represented by y k G F(k), with x ^ y. We 
have to show f(x) 7^ ^(j/)- Look at the formula 

pLY] = [Vp G Mon(i,X) : G Mov x (k,X) : p(x 3 ) ± ip{y k ) 

Because we assume x ^ y, we know that is true for all i G Ob(X). Then by transfer *(p[i] must be 
true fo r all i G Ob(*X), so that in particular *y[ioo] is true in *S (to see this, we could have also applied 
3.3|(ii)| ). Now 

V>[ioo] = V<y9 G Mori(*j,i oc ) : V^> G Morx(*fc, : tp{* Xj ) ^ ip(*y k ) , 

and if we specialize this to ip := ij and ip :— ik, we see that in particular v(x) ^ v(y) is true, i.e. v is 
indeed injective. q.e.d. 



Let X be a cofiltered category, let C be any category, and let G : X — > C be a covariant functor. 
Remember that by definition, the projective limit hmG is the presheaf X i— > lim ic0 , More (A", Gi) on 

C, and that we say that "the projective limit exists in C" if hmG is representable by an object P of C. 

Assume for a moment that X has an initial object iq. In that case, lim G obviously exists in C, and it 
is represented by Gig, i.e. we have a commutative diagram of presheaves 



hmG. 

IKproj;) 



riieob(x) ^Gi riieob(x) ^Gi- 



Now, in general Z will not have an initial object, but we have seen in Ll(i] that in the category *X, 
there is an object i-00 which is "nearly as good as an initial object for X", and we could hope that in the 
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following commuting diagram of presheaves 

limG ^G:= [X i-> Mor-« c (A, *Gi 



n(p r °ji) 



n 



ha — Ylieoux) i X " Mor. c (*X, *Gi)] 



ieOb(Z) 



the morphism lim G — > G is an isomorphism. Unfortunately, there are two problems with this: First, for 
an object X of C, an object i of X and a section y> G G(X), Pi»(y>) must be of the form for a suitable 
(^i G More (A, Gi), and there is no reason why this should be the case. 

Second, remember that the pair (i_oo, (Pi)i) is in general not uniquely determined. For example, for 
any morphism p : i'^^ — ► i_oo in *X, the pair (i^c,, (pi has the same property. 

Now let G' be the presheaf \X i— > Mor.c(A, *Gi'_ 00 )] , and for an object X of C, let s and i be two 
distinct sections in G'(A). If p is not a monomorphism, it can happen that s and t become equal in 
G(X), and this shows that Jl-Pi* m general will not be a monomorphism. 

To solve the first problem, we will define a subpresheaf G fin of G whose sections are mapped to 
something of the right form under J^Pi*. To solve the second problem, we will introduce an equivalence 
relation ~ on G fin such that two section of G that are mapped to the same section under YiPi* be 
equivalent. 

Having done that, we will be able to prove limG = G fin / ~. 



3.6. Corollary. Let * : S — > *S be an enlargement, and let G : T — > C be a covariant functor of S'-small 
categories. 



(3) 



(i) Assume that I is cofiltered, and let i_oo and {pi} be as in 3.1 (i) . Define the presheaf G on C by 
G(X) := Mor. c (*X, (*G)(i_ QO )) for X G Ob(C), define the subpresheaf G fin of G by 



G 



V l g Ob(Z) : 3 Vi G Mor c (X,G(i)) : (*G)(pi) o <p = >,} 

for X G Ob(C), and define an equivalence relation ~ on G fin as follows: 

VA G Ob(C) : V(p, V G G fin (A) : 93 ~ V Vi G Ob (J) : (*G)( K ) o <p = (*G)(Pi) o V- 

Then we have a canonical monomorphism limG ^ G of presheaves on C that induces an 
isomorphism limG —> G fin / ~. If in addition Morc(A, G(i)) is /imie for all X G Ob(C) and all 
i G 0b(2), then G fin = G. 

The following diagram of presheaves on C commutes: 



limG. 

II(proj 4 ) 



■ G hn / 



YlPi 



GOb(X) n Gi 



n 



ieOb(X) 



[X 1 * Mor» c (*X,*Gi)]. 



(ii) Assume that X is filtered, and let and {tj} be as in 3.1 (ii) . Define the presheaf G on C° by 
G(A) := Mor. c ((*G)(i 00 ), *X) for X G Ob(C), define the subpresheaf G fin of G by 



G 



fin (A) :^£G(I) 



V* G Ob(J) : 3 W G Moi c (G(i),X) : <p o (*G)(^) = Vi} 

for AT G Ob(C), and define an equivalence relation ~ on G as follows: 

VAGOb(C) : V(p, ip G G fin (A) : <p ~ ^ Vi G Ob(J) : cp o (*G)(t 4 ) = ip o (*G)(t 4 ). 

Then we have a canonical monomorphism limG ^ G of presheaves on C° that induces an 
isomorphism limG —> G fin / ~. If in addition Morc(G(i), X) is finite for all X G Ob(C) and all 
i G Ob(J), then G fin = G. 
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(4) 



For every i G Ob(Z), the following diagram of presheaves on C° commutes: 
lim G G fin / ~ 



n(p r °ji) 



n 



n 



iGOb(I) n Gi 



n 



ieob(i) 



[X i > Moi* c (*Gi,*X)]. 



Proof. We only prove because (ii) follows from |jj by considering X° and C°. Let X be an object of 
C. The first claim is equivalent to the statement that for every object X G Ob(C) there is a canonical 
injection 

a x : lim Mor c ( X,G(i )) Mor, c (*X, (*G)(i_oo)) 

which is functorial in X. To see this, apply 3.5|(i) to iV := More and F : X — > (-A^ — Ens), i i— > Morc(X, Gi) 
(the functorality is clear by construction) . We thus get a monomorphism lim G G of presheaves on C 
which we call a. 

We have already proved that the image of this monomorphism is contained in G fin — this is just (^), so that 
we get an induced map lim G G fin / ~, and (^]) obviously also shows that a is injective. Furthermore, 
it is clear by construction that (|^) indeed is a well-dehned, commuting diagram of presheaves on C. 

It remains to be seen that a is surjective. So let p : *X — * (*G)(i_oo) be an element of G (X). For 

i G Ob(Z), by definition of G fin , there exists a ipi : X — > G(«) such that (*G)(pj) op = *< f 5 j; . If i — > j is a 
morphism in I, then by definition of the pi we have 

ip°Pi= Pj 

(*G0(*^)o(*G0(p i ) = (*G)(pj) 
(*G)(*V) o [(*G)(Pi) °p] = [(*G)fe) op] 

O G(il>)(<pi) = <pj 

which proves that ip := {</?i}i e ob(x) defines an element of (lim G)(X). By construction we have ax (<p) ~p, 
i.e. y> is a preimage of p under d. This shows that d indeed is an isomorphism of presheaves on C. 

Finally, let us assume that Morc(X, G(i)) is finite for all X £ Ob(C) and i G Ob(X). Then * induces 
bijections Mor c (X,G(i)) ^ Mor. c (*X, (*G)(*i)) because of |A.10|(ii)| , i.e. all elements on the right hand 
side are of the form *ip for a suitable ip, so that all sections of G belong to G fin . q.e.d. 



3.7. Example. 



(i) Let C be the category of finite rings (whose elements are contained in the set Z, say), let X be 
the category of the ordered set N+ (ordered by >), let S be a superstructure that contains X 
and C as S'-small categories, let p be a prime number, let G : X — > C be the functor 7i i—> Z/p"Z, 
and let * : S* — > *S be an enlargement. 

Then X is cofiltered, and we can apply 3.6|(i) to limG: X is the category of the ordered set *N, as 



i_oo, we can choose any h G *N\N, the category *C is the category of *finite rings (with internal 
ring-structure, whose elements are contained in *Z) and internal ring-homomorphisms as mor- 
phisms, and *G is the functor that sends h to *Z/p h *Z. The corollary then tells us (because all 
the sets of morphisms in C are finite) that to give a compatible system of ring-homomorphisms 
from a finite Ring R into every Z/p™Z is the same as giving a ring-homomorphism (which is 
automatically internal because R is finite) from R into the *finite ring *1/p h *1 where two such 
ring-homomorphisms give the same compatible system if and only if their compositions with all 
projections * r L/p h *X -» Z/p n Z coincide. This is equivalent to the existence of a ring-isomorphism 
Z p ^ (*Z/p h *Z) /I where / is the (external) ideal generated by {p k \k G *N \ N}. 

(ii) Let C be a small category of abelian groups that contains all Z/nZ for n G N+ and Q/Z as 
objects, let X be the category of the ordered set N+, (now ordered by |), let * : S — > *S be an 
enlargement where S contains C and X as S'-small categories, and let G : X — > C be the functor 
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that sends n G N+ to Z/nZ and a morphism m | n in 2 to Z/mZ — > Z/raZ. 



Then X is filtered, and we can apply 3.6|(ii) to limG: The category *T is the category of the 



ordered set *N+, and if h G *N+ \ N is any infinite natural number, then as ioa we can take the 
number (h\). The category *C is a category of abelian groups (with internal group-structure and 
with internal group homomorphisms as morphisms), and *G is the functor that sends a k G *N+ 
to *Z//c*Z. The corollary then tells us that to give a morphism from limG to an abelian group 
A in C, we have to give an (internal) group homomorphism ip from *Z//i!*Z to * A, such that 

for all n G N+, the composition ip : *(Z/nZ) lMh ' /n > *z/h\*Z ^ *A is of the form *cp n for a 
(p : Z/nZ — > A. As this condition is obviously equivalent to the condition that ip(l) G A, we see 
that a morphism from lim G to A is given by a morphism 93 : *Z//i!*Z — > *A such that for all 
n G N + , we have <p(h\/n) £ AC*A. 

Two such morphisms and 922 correspond to the same morphism lim G — *■ A if and only if 
their compositions with all inclusions Z/nZ °-> *Z//i!*Z coincide, i.e. if and only if ipi(hl/n) = 
tp 2 (h\/n) G A for all n G N + . 

We have the isomorphism a : lim G Q/Z, defined by the morphisms a„ : Z/nZ -^-> Q/Z 

for n G N+. To which morphisms ip : *Z/h\*Z —> *Q/Z does a correspond? — By transfer, <p 
is uniquely determined by x := (fi(l), and by (Q), for every n G N + , the following diagram in *C 
must commute: 

•Z/M*Z^U*(Q/Z) 
Z/nZ 

This shows that we must have 1/n = oe n (l) = (h\/n) ■ x G *(Q/Z), i.e. a; = (1 + mn)/h\ for an 
m G *Z. Because this holds for every n G N+, we get x = (1 + N)/h\ with iV G *Z a number 
divisible by all n G N+. 




4. Enlargements of additive and abelian categories 



Next, we want to have a look at S'-small categories with more structure, namely at additive and abelian 
categories. We start by giving a formal definition: 

4.1. Definition. Let S be a superstructure. 

(i) An additive S -small category is a pair [A, P), consisting of an 5-small category A — (M, s, t, c) 
and a set P C Af x M x M, subject to the following conditions: 

(1) For all objects A, B of A, the intersection [Mot a (A, B) x Mor^(A, B) x Mov A (A, B)] n P 
is a map Pa,b : Moy a (A,B) x Mor^(A, B) -> yioT A (A,B) that endows Mor^(A, fl) with 
the structure of an abelian group. 

(2) For all objects A, B, C of A, the map Moi A (B, C) x Mor A {A, B) ^ Mor A (A, C) given by 
c is bilinear with respect to the group-structures defined in (1). 

(3) A has a zero object. 

(4) A has arbitrary finite sums. 

(ii) An additive S'-small category (A, P) is called abelian if it is abelian in the usual sense, i.e. if 
all morphisms in A have a kernel and a cokernel and if for each morphism /, the canonical map 
coim(J) — > im(/) is an isomorphism. 



4.2. Remark. 

(i) For a superstructure S, an additive S'-small category is just an additive category in the usual 
sense whose underlying category is S-small. 

(ii) Let A be a small, additive category. Then there is a base set S and an S-small additive category 
which is isomorphic to A (compare 2.3|(i) ). 
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4.3. Remark. Let F : A — > B be an additive functor between abelian categories. Then F is exact 
if and only if F maps ker(/) to ker(_F/) for every morphism / in A and if F maps epimorphisms to 
epimorphisms: 

It is clear that the condition is necessary. If on the other hand A B C is exact in A, then this is 
equivalent to the existence of a factorization a 

f 




>- ker( 5 ) ^ B — C 

with an epimorphism /. Applying F to this diagram and using Fker(g) — ker(Fg) and the fact that Ff 
is an epimorphism then shows that FA ► FB — > FC is exact in B, so the condition is also sufficient. 



4.4. Proposition. Let * : S — > *S be an enlargement, and let (A,P) be an additive S'-small category. 
Then: 

(i) (*A, *P) is an additive * S'-small category, and the functor * is additive. 

(ii) If <p[X, Y, Z, f, g] is the formula \X — > Y is a morphism in A with kernel Z X] in S, then 

*<p[X, Y, Z, f, g] is the formula \X — > Y is a morphism in * A with kernel Z X~\ in *S, and 
the analogous statement is true for "cokernel" , "image" or "coimage" instead of "kernel" . 
(hi) If in addition (A,P) is abelian, then so is (*A, *P), and the functor * is exact. 



Proof. By easy transfer, we see that (*A, *P) satisfies conditions (1) and (2), and shows that it also 
satisfies conditions (3) and (4), so it is indeed an additive category. 

By |2.16(iv)| , we know that * maps the zero object of A to the zero object of *A and the sum X © Y of 
two objects X, Y £ A to the sum of *X and *Y in *A — this shows that * is an additive functor and 



therefore completes the proof of (i) 



To prove (ii), we only have to formalize ip: 



<p[X,Y,Z, f,g] 



(X, Y,Z£ Ob(A) A / S Moi A (X, Y) A g e Mor A (Z, X)) 

A (WA £ Ob(A) : Vh £ Mor^(A, X) : [fh = 0}^- [3\ti £ Mor^(A, Z) : gb! = h]) 



It is then clear (again by using 2.S(i)) that *ip is what we claim in (ii 



Now let us assu me that (A, P) is abelian. First, in * A kernels and cokernels of arbitrary morphisms exist 
because of 2.18 . To prove that coimage and image of every morphism in * A are canonically isomorphic, 
we first write down the corresponding statement in A: 

VA, B,C,D£ Ob{A) : V/ £ Mor^A, B) : 

Vtp £ Mor A (A, C) :Vg£ Mor^C, D) : £ Mor^(D, B) : 

(A ^ C is the coimage of /) A {D —* B is the image of /) A (ipg(f = f) 

g is an isomorphism. 



To see that the transfer of this statement is exactly what we want in *A, we can apply (ii) for "image" 
and "coimage" . This proves that *A is indeed an abelian category. 

Finally , * map s kernels to kernels because of |2.16|(iv) and epimorphisms to epimorphisms because of 



2.7 (vi) , so 4.3 shows that * in this case is exact, q.e.d. 



From now on, when talking about an additive or abelian S'-small category (A, P) , we will simply 
denote it by A and drop P from the notation. 

4.5. Proposition. Let * : S — > *S be an enlargement, let A and B be S'-small additive categories, and 
let F : A — » B be a functor. 

(i) If F is additive, then *F : *A — > *B is also additive. 
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(ii) If A and B are abelian and if F is left exact (resp. right exact, resp. exact), then *F is also left 
exact (resp. right exact, resp. exact). 



Proof. To prove [i], we have to show that *F maps the zero object to the zero object and direct sums to 
direct sums: 

F{0 A ) = B tr ^. cr 



(*F)(*0a)= *0b, 

=0*A =0« B 



and 



VX, Y £ Ob(A) : F(X © Y) = F(X) © F(Y) 

, transfer 



2.16|(m) 



VX, Y € Ob{*A) : (*F)(X ®Y) = (*F)(X) © (*F)(Y). 



Now let us assume that A and B are abelian and that F is left exact. We have t o sh ow that * F then also 
is left exact, i.e. that *F maps kernels to kernels. But this follows, using [2.ij(i) and 2.1(: (iv) , by transfer 
of 

VA B G Oh{A) : V/ G Mor^A, B) : Fker(f) = ker(F/). 

q.e.d. 



4.6. Lemma. Let * : S —> *S be an enlargement, and let A and B be S-small categories, 
(i) If A and B are additive, then the formula 

F is an additive functor from A to B 



becomes 



an, th 



becomes 

F is an additive functor from * A to *B 
(ii) If ^4 and B are abelian, then the formula 

F is an exact functor from A to £> 



i 7, is an exact functor from *A to *i3 



Proof. To prove we can formalize ip as follows: 

= \F G Ob(Funct (^, A [f(O^) = B j A [vA, B 6 Ob(^4) : F(A ® B) = F(A) © F(B 



and then the claim follows by transfer and using 2.8|(i) and ^.16|(iii)| . To prove (ii) , we use |4.3| and write 



F is an additive functor from A to B 



F maps kernels to kernels and epimorphisms to epimorphisms 



and if we use ^ |2.7|(vi)[ |2.8|(i)| and |2.16|(iv)| , the claim again follows by transfer, q.e.d 



Let * : S — > *S be an enlargement, let R be a ring whose underlying set is an element of S, and let A 
be an 5-small abelian category which is an abelian subcategory of the category of i?-modules. 

What does * A look like? — Intuitively, we would think that * A is a subcategory of the category of 
*i?-modules such that the objects of * A carry internal *i?-module structures and such that morphisms in 
* A are internal *i?-linear maps. To prove this, we would like to reason as follows: We take the statement 
[V.X G Ob(.A) : X is a set with an i?-module structure] , transfer it to get the desired result for objects 
of *A and then proceed similarly for morphisms. 

Unfortunately, this reasoning is not completely correct, because it is not true that objects in A "are" 
sets with an _R-module structure. To see this, we must remember that the set of objects of A was defined 
as a certain set of morphisms of A, namely the set of identity morphisms. 
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To make matters more complicated, we do not even know what morphisms "are" : If / is a morphism 
in A, we do not really know what the set f is when we consider / as an element of the superstructure S, 
because that depends on the way A was made into an S-small category. 

Of course we could look at the exact definition of A and then adjust the above reasoning to fit that 
exact description. But we do not really want to do this. We do not want to have to know how exactly an 
S-small category is represented, because that would be rather tedious, and in general there will be many 
ways to equip a given small category with the structure of an S'-small category. 

It seems better to use a categorical approach instead of relying on the sets that represent the objects 
of our category A. Instead of talking about the set that a given object "is" , we should rather look at the 
functor G : A — > Ens that sends every object to its underlying set and then study the functor *G. 

This is exactly what we are going to do in the next proposition (where we will make the additional 
assumption that the functor G is representable) to prove our initial intuition to be right. 

4.7. Proposition. Let * : S — ► *S be an enlargement, let R be a ring whose underlying set is an 
element of S, let (R — Mod ) be the category of i?-modules, let A be an S'-small abelian category, let 
F : A — > (R — Mod ) be an exact, fully faithful functor, and assume that there exists an object of A 

ib 

such that there is an isomorphism Fd\ — > R of i?-modules. Then we have: 

(i) Let (R — Mod ) (5) denote the full subcategory of (R — Mod ) consisting of i?-modules whose 
underlying set is an element of S. For every A £ Ob(.A), the set Mor^-SR, A) carries an i?-modulc 
structure induced by F and ip, and this defines an exact, fully faithful functor G := Mor^SH, _) 
from A to (R — Mod ) which is isomorphic to F and which factorizes over (R — Mod ) (5). 

(ii) For every A G Ob(*A), the set Mor*^(*!SH, A) carries an *i?-module structure induced by *G, and 
this defines an exact, faithful functor G :— Mor«^(*9^, _) from *A to (*R — Mod ). Furthermore, 
for an object M of (R — Mod )(S), we have a canonical *i?-module structure on the set *M and 
therefore get a functor *:(R- Mod)(S) -> (*R - Mod ). Then the functors (* o G) and (G o *) 
from A to (*R — Mod ) are equal: 



(*R - Mod) 




(R - Mod ) 



This means that if we identify A with an abelian subcategory of (R — Mod ) via G, we can 
identify *A with an abelian subcategory of (*R — Mod ) by identifying an object A of *A with 
the *_R-module Mor»^(*JH, A). Then for every i?-module M that is an object of A, *M is just 
the *R- module *M. 

(iii) Let * A n denote the full subcategory of * A consisting of objects A such that GA is finite (as 
a set). Then *A Rn is a Serre subcategory, i.e. it is closed with respect to subobjects, quotients 
and extensions. 



Proof. For an object A of A, we define an i?-module structure on GA := Mor^(fH, A) by transport of 
structure via the bijections 

Mor A (m,A) A MorfH- Mod^ J^t,^) ^ Mor (fl _ M2 d ) (R, FA) ^ FA 

(of which the last two are also isomorphisms of i?-modules). It is clear that ip* induces an isomorphism 
between the functors F and G, and because F is exact and fully faithful, so is G. In addition to that, 
because A is S-small, the set GA is an element of S, i.e. G factorizes over (R — Mod ) (5). This proves 



Because of (i], for every A 6 Ob(A), the set GA carries an i?-module structure, given by maps a a ■ 
GA x GA — * GA and sa ■ R x GA — > GA. We thus get maps a : Mor^ x Mor^ — ► Mor^ and 
s : R x Mor^4 — > Mor^i with the following properties: 

• VA g Ob(A) :Vx,yeGA: a(x, y) £ GA, 

• VA G Ob(A) : Vr G R : Vx G GA : s(r, x) G GA, 
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• VA G Ob(A) : a and s turn GA into an i?-module, 

VA, B G Ob(A) : V<p G Mor^A, B) : Vr E R : Vx, y G GA : 

ip o ^a[s(r, x), y] J = a[s(r, <p o x), 9? o yj G GB. 

We therefore get maps *a : Mor»_4 x Mor*^ — > Mor»^ and *s : *R x Mor»^ — > Mor»^ which by transfer 
have the following properties (here we consider G as a map from Ob (A) to Mor^ which induces a map 
*G : Ob{*A) -> Mor.^): 

• VA G Ob(*A) : *G(A) = Mor«^t(*9t, A), 

• VA 6 Ob(A) : Vx, y G *G(A) : *a(x, y) G *G(A), 

• VA G Ob(A) : W G *i? : Vx G *G(A) : *s(r, x) G *G(A), 

• VA G Ob(A) : *a and *s turn *G(A) into a *i?-module, 
• 

VA, B G Ob(*A) : G Moi* A (A, B):\/re*R: Vx, y G *G(A) : 

93 o (ja[*s(r, x), y\)= *a[*s(r, tp o x),ip o yj G *G(B). 
This shows that Mor.^(*9i, _), together with *a and *s, defines a functor G : *A — > — Mod ). 

To see that G is additive, we note that because of the additivity of G we have 

VA, B G Ob(A) : Vp, tp' G Mom (A, #) : Vx G GA : (95 + ip') o x = s(cp ox,tp' o x), 
and this by transfer implies that G is additive as well. 

Because G is faithful, we have 

VA, B G Ob(A) : V<p, ip' G Mor^A, B) : ( [Vx G GA : <p o x = tp' o x G GB] => (p = tp') , 
and transfer of this implies the faithfulness of G. 

To show that G is exact, Note that for each exact sequence A — > B — > G in A, the sequence GA — * GB — > 
GG is exact in (i? — Mod ). It follows by transfer from this that G is exact. 

The last statement, namely that G o * = * o G, is immediately clear from the construction of G. This 



completes the proof of [ii] 



To prove [iii] , let A — > B — > G be an exact sequence in *A such that GA and GG are finite. Because G 
is exact, GA — > GB — > GG is an exact sequence of *R- modules, and it follows immediately that GB is a 
finite set, i.e. B belongs to *A fin as well, q.e.d. 



4.8. Remark. Proposition 4.7 in particular applies to the case where A is (equivalent to) the category of 



finitely generated i?-modules (for a ring R whose underlying set is an element of S, compare |2.3|(iii)D . Also 



note that if it applies to a category A, then it also applies to any (full) exact subcategory B C A, even 
if B does not contain the object £H. For example, for B we can take the category of all finite B-modules. 
In particular, we can do this for the case R — Z and B the category Ab fin of finite abelian groups. 



5. Enlargements and derived functors 



5.1. Definition. A huge set is a set of sets N with the property that there is a universe U (see A. 2) 
containing an infinite set, such that the category (N — Ens ) is equivalent to the category (U — Ens ). 



5.2. Remark. Let U be a universe. Then there is a base set S and a set of sets N in the superstructure 
S such that the categories (TV — Ens ) and (U — Ens ) are equivalent (compare 2.3 (i) ) . So in particular, N 
is huge. 
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5.3. Definition. Let S be a superstructure, and let N G S be a huge set. Then by (N — Ab ) we denote 
the full subcategory of the category Ab of abelian groups consisting of groups A whose underlying set is 
an element of N. 

Note that (N — Ab ) is an S'-small abelian category, and that if A = (M,s,t,c) is an S-small abelian 
category with M C N, then Ha = Mor^(_, A) is an additive functor from A to (N — Ab) for every object 
A in A. 



5.4. Proposition. Let * : S — + *S be an enlargement, and let N G 5 be a huge set. Then: 

(i) *(N — Ab) is the subcategory of Ab whose objects are abelian groups in *N with an internal 
group structure and whose morphisms are internal group homomorphisms. 

(ii) The inclusion functor * (N — Ab) Ab is exact. 

(iii) If I is an injective object of *(N — Ab ). then I is also an injective object of Ab. 



Proof. To prove |ij, we first compute the objects of *(N — Ab ): 

Ob(*(A-Ab)) S *Ob(N-Ab) 

= *{(A 7 m)\A G N, m: Ax A — > A abelian group structure} 
= {(A, m)L4 € *N, m : A x A —> A internal and abelian group structure}. 
To compute the morphisms, we look at the following statement in S: 

VA, B G Ob(N - Ab) :Mor {N _ m (A,B) = {<p : A -> B\ <p group homomorphism} . 
Transfer of this gives us (again using 2.8|(i) ) 

VA, B e Ob(*(N - Ab)) : Mor,( A r„ A b)(A, B) = {ip : A — > Sl^J internal group homomorphism}. 



Now we want to prove (ii). Denote the inclusion functor by i. First, it is easy to see that i is additive. 
Next, look at the following statement in S: 



MA, B,C G Ob(Af — Ab) : V/ G Mor (iV _ Ab) (A, B) : Vg G Mor 



r (7V-Ab) 



(B,C) : 



aUb C exact in (N - Ab) 



(gf = 0) A (V6 G B : [g(b) = 0] => [3a G A : /(a) = 6]) 



We can compute the transfer of this by using [2.g|(i)| and |4.6|(ii)t 

VA,B,C GOb(*(N - Ab)) :Vf £Mor, {N _ m (A,B) :Vg eMor, {N _ m (B,C) : 



aUb exact in *{N - Ab) 



(5/ = 0) A (V6 G B : [g(b) = 0] [3a G A : /(a) = 6]' 



• exact in Ab 



This shows that the exactness of a sequence A — > i? C in * (AT — Ab) is equivalent to the exactness of 
the sequence iA iB iC in Ab and therefore proves 



To prove (iii) we use the well known fact (see for example ]Gro57 ) that if A is a full abelian subcategory 
of Ab that contains Z, then I is an injective object of A if and only if / is divisible. Because N is huge, 
the category (N — Ab ) satisfies this condition, so the following statement is true in *S: 

VI G Ob(N - Ab) : Vn G N+ : Va G I : 3y G I : x = n ■ y. 

By transfer we get 

V/ G Ob(*(AT - Ab)) : Vn G *N+ : Va G I : 3y G / : x = n ■ y, 
which because of N+ ^ *N+ in particular implies that I is divisible, i.e. an injective object of Ab. q.e.d. 



5.5. Remark. Let * : S — > *S be an enlargement, let N G S be a huge set, let R G S be a ring, let A be 
the S'-small abelian category of R- modules M with M G N (resp. a subcategory of this category), and 
let B be the abelian category of *R- modules. Then it is easy to see (using arguments like in the proof 
of 5A) that * A is the subcategory of B whose objects are M G *N with internal *i?-module structure 
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and whose morphisms are internal *R- linear maps (resp. a subcategory of this category), and that the 
inclusion functor * A '— > B is exact. 



5.6. Lemma. Let * : S 

formula <p[X] 



S be an enlargement, let A be an S'-small abelian category, and consider the 
in S. Then 



X is an injective object of A 

*<p\X\ = X is an injective object of * A 



Proof. Let A — (M, s, t, c), and choose a huge N £ S containing M. Then 

ip[X] = (X G Ob(.A)) A (h x : A -> (TV - Ab) is exact). 

We compute with |4.6|(ii)| : 

= (X 6 Ob(M)) A (Mor^(.,X) : *A^ *(N - Ab) is exact). 



Now because of 5.4(h), we know that the exactness of Mor»^(_, X) is the same as the exactness of 
hx ■ * A — > Ab, and by definition this exactness is equivalent to A being injective, so the lemma follows, 
q.e.d. 



5.7. Corollary. Let * : S — > *S be an enlargement, and let ^4 be an S'-small abelian category. Then * 
maps injective (resp. projective) objects of A to injective (resp. projective) objects of * A, and if A has 
enough injectives (resp. projectives), then so has *A. 



Proof. The corollary follows easily from |5.6| : If I is an injective object of A, then ip[I] is true, so that by 
transfer *ip[*I] is also true, i.e. */ is an injective object of *A. And if A has enough injectives, then the 
following statement is true: 

VA e Ob(A) : 31 £ Ob(A) : 3f G Mor^(A,7) : [/ monomorphismj A <p[I}. 



Then by transfer and because of |2.7|(v)| and 2.8|(i) , it follows that also *A has enough injectives. — The 
proof for projectives is analogous, q.e.d. 



5.8. Corollary. Let * : S — > *S be an enlargement, and let A and B be S'-small abelian category, and 
let F : A — > B be a functor that maps injectives to injectives (resp. projectives to projectives). Then 
*F : *A — > *B also maps injectives to injectives (resp. projectives to projectives). 



Proof. For injectives, this follows immediately from 5.6 by transfer of the statement 

VA e Ob(A) : [A injective] [FA injective] , 
and for projectives, it is analogous, q.e.d. 



5.9. Remark. Let A be a Grothendieck category with a generator U £ A. For an object A G A we 
define the cardinality of A by \A\ := \{A' C A}\. Let k be an inaccessible (i.e. regular and limit) cardinal 
number with k > \U\ and k > \Hom(U, U)\ and let A <K be the full subcategory of A of objects A G A 
with \A\ < k. Further let S be a set with \S\ > k. 
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Lemma. 

(i) The category A <K is a small abelian category with enough injectives objects and the 
inclusion functor i : A <fi — > „4 is exact and respects injective objects. 

(ii) The category A <Kl is an 5-small category 



Sketch of proof. Each object of A <K is a quotient of the object ^2 K U. Therefore A <K is small. 
If — > A' — > A — > A" — > is a short exact sequence in .4, than the inequalities \A'\ < \A\ 
and \A"\ < \A\ hold. We further have \A X B\ < 2« moa,c|A|,|B " . So the category i< k is a 
abelian subcategory of A and the inclusion functor is exact. The concrete construction of injective 
resolutions in ]Gro57 and the choice of K show that A< K has enough injectives. Becaus e U and 
all subobjects of U are in A< k the inclusion functor i respects injectives (comp. [Gjro57, Lemma 
1 in 1.10 ]). q.e.d. 



5.10. Corollary. Let * : S — > *S be an enlargement, and let F : A — > B be an additive functor between 
S'-small abelian categories. 

(i) If A has enough injectives and if F is left exact, then for all i > 0, the right derived functors 
K l F : A — > B and R l (*F) : *.4 — > *£> exist, and the following diagram of functors commutes: 



R'F 




(ii) If ^4 has enough projectives and if F is right exact, then for all z > the left derived functors 
L l F : A —> B and L l (*F) : *A — > *B exist, and the following diagram of functors commutes: 



h'F 




Proof. We only give a proof for [ij, the proof for |(ii)| is analogous. It is well known that the right derived 
functors of a left exact functor exist if the source category has enough injectives. Now A has enough 
injectives by assumption, so the WF exist, and *F is left exact by 4.5|(ii) and *A has enough injectives 
because of 5.7, so the R l (*F) also exist. 

The left square commutes because of 2.1l|(ii) . To show that the right square commutes, look at the 
following statement in S: 



(5) G Ob(A) : V(A ^I 1 ^ 



P +1 ) injective resolution of A in A : 

ri— 1 S ' 



i + l 



R l FA = H 

What is the transfer of this statement? To answer this question, we first note that the transfer of 
tp[X,Y,Z,f,g] 



x A r a z is an exact sequence in A 



is 



X U Y ^ Z is an exact sequence in *A 



V[X,F,Z, f,g] 

(To see this, we write the exactness in terms of equalities between kernels and cokernels etc. and then 



use 



2,16|(iii) .) From 5.6 we know that the transfer of the statement <p[X] 



X is injective in A 



*<p[X] = X is injective in *A , and combining these two results with 4.4|(ii) we get as the transfer of 



ENLARGEMENTS OF CATEGORIES 25 

(§: 

\/A € Oh(*A) : V(A ^ 1° I 1 . . . ^ injcctive resolution of A in *A : 

*(R l F)A = H f/*- 1 7 l 



=R i (*F)A 

This proves that the right square also commutes, q.e.d. 



6. Enlargement of triangulated and derived categories 



In this section we want to investigate what happens if we enlarge triangulated and derived categories. 
From now on, the proofs will be a little bit shorter, and we will not give all the details. 



Let T be an additive category with an automorphism £ : T — > T . 

• A triangle in T is a triple (/, g, h) of morphisms in T of the form A B C — » Y,A with 
A,B,CeT. 

• The category T together with the automorphism S and a class of triangles A is called a trian- 



gulated category if it fulfils certain axioms (compare for example Wei94|) 



Now let S be a superstructure, (T, E, A) a triangulated category with T 5-small, and * : S — > *S be 
an enlargement. In particular this means that the set A is also S'-small. 
We get 

6.1. Proposition. The triple (*T, *£, * A) is again a triangulated category. 



Proof. Follows easily from the transfer principle, q.e.d. 



We also get 

6.2. Proposition. If F : T — > T 7 is a functor of triangulated categories then *i 7 ' : *T — > *T' is also a 
functor of triangulated categories. 



Proof. Follows again easily from the transfer principle, q.e.d. 



Now let us look at triangulated subcategories. 

6.3. Definition. A triangulated subcategory V of a triangulated category T is called thick iff for all 
objects x, y 6 Ob(T), we have the implication x (By & Ob(£>) => a: G Ob(D). 



We have already seen that * is exact. The next statement reflects this on a triangulated level. 

6.4. Proposition. Let T be an S'-small triangulated category and D C T be a thick subcategory. Then 
*T> C *T is again thick and we have a canonical isomorphism 

*T/*V ^ *{T/V) 

of triangulated categories. 



Proof. T hat * T> C *T is again a thick subcategory follows from the definition, the transfer principle, and 
corollary 2.16 (ii). The canonical functor T — > T/P induces a functor *T — > *(T/T>) and by transfer 
the subcategory *P is the full subcategory of objects which are mapped to zero. So we get a functor 
*T/*T> — > *(T/T>). Now we have the following general and well known fact about triangulated categories: 
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6.5. Lemma. Let T and T' be triangulated categories and F : T — > T' be a functor of triangulated 
categories with 

(i) F is essentially surjective on objects 

(ii) for all A',B' £ Ob(T') and / £ Mor T ' (A', B') there are A,B E Ob(T), / 6 Mor r (A,B) and 
isomorphism §a ■ F(A) — > A' and : F(-B) — > B' such that the diagram 



F(f) 

F(A) —it F(B) 



9-1 



.4' 



/ 



is commutative. 

Then the canonical functor T/ker(F) — > T' is an isomorphism of triangulated categories. 

By the transfer principle and both properties are fulfilled for the functor *T — > *(T/V) and so the 
proposition follows, q.e.d. 



Now we want to consider the derived category of an abelian category. The derived category can be 
obtained in three steps. So let A be an abelian category. First we look at the category Kom (A) of 
complexes in the abelian category. Then we identify morphisms of complexes which are homotopic and 
get the homotopy-category of complexes K.(A). This is a triangulated category and there we divide out 
the thick subcategory of all complexes which are quasi-isomorphic to the zero complex to get the derived 
category V{A). Now we look step by step what happens under enlargements. For that let A be an 
S-small abelian category. Let Z be the category which has as objects Z and for each i < j exactly one 
morphism from i to j. For a functor from Z to a category we denote by di the image of the unique 
morphism from i to i + 1. The category Kom (A) of complexes in A is the category of functors from Z 
to A with the property that for all i £ Z the equality dj+i o dj — holds. Therefore *Kom(.4) is the 
category of internal functors from * Z to *A with dj+i ° dj = for all i £ * Z. We call the objects of this 
category ^-complexes. The category *Z has as objects *Z and again for each i < j exactly one morphism 
from i to j. Because Z lies inside of *Z we get a restriction functor from *Kom (A) to Kom (*A). By the 
transfer principle we get *IC(A) out of *Kom(.A) if we identify morphisms which are internal homotopic. 
Because internal homotopies in *Kom (A) become homotopies in Kom (*A) this functor induces a functor 
from *fC(A) to fC(*A). With |6.4| one can see easily that we get a functor 

res A : *V(A) -> V(*A). 

For an abelian category A we denote by T> b (A) the full triangulated subcategory of T>(A) of all 
complexes A' £ V{A) such that there is an i £ N with Vj £ Z : |j| > i ^> h^A*) ~ 0. The full 
subcategory of Kom (^4) of all complexes A' £ Kom (A) with A? ~ for all j £ Z with | j | > i for a 
specific i £ N is denoted by Kom & (A). 

6.6. Remark. It is not possible to define res_A for the bounded derived category i.e. a functor *T> b (A) — > 
I' { '(*-4), because the ^-complexes in *r> 6 (^l) are not bounded by a standard natural number. 

By transfer we get for each ig'Za functor 

• l : *Kom(A) -► M 

and 



We summarize this in the following 
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6.7. Proposition. Let A be an S-small abelian category. Then for each i G Z, we have the following 
commutative diagram: 



*A - *V{A) — *A 




Here R* denotes the right derived functor of the exact functor * : A — > *A. 



Proof. This follows immediately from the constructions, q.e.d. 



In general we do not have a non-trivial functor from T>(*A) to *V(A). But we do have one if we 
restrict ourselves to bounded complexes. Then we even get more. Namely we can identify V b (*A) with 
a full but external subcategory of *V(A). 

6.8. Proposition. Let A be an S'-small abelian category. There is a canonical fully faithful functor 

V\*A) -> *V(A) 

which identifies V h {*A) with the (external!) triangulated subcategory *T>f b {A) of all *-complexes A G 
*V(A) such that there is an i G N with 

Vj G *Z : \j\ > i ft* (A) ~ in *A 

The functor res^ : *D(.A) -> V(*A) restricts to a functor *V fb {A) -> V b (*A) which is an inverse of the 
above functor. 



Proof. An object in V b (*A) is represented by a complex A' G Kom(*„4) with A 3 ~ for all j G Z 
with |j| > i for a certain i 6 Z. Because there are only finitely many j G Z with A 3 ^ 0, we can 
continue A* to an internal functor from * Z to *A (compare A.ll). The same is true for homotopies and 
quasiisomorphisms. So the statement follows from this, q.e.d. 



6.9. Proposition. Let A and B be S'-small abelian categories, and we assume that A has enough injective 
objects. Further let F : A — > B be a left exact functor. Then the functors in the following diagram exist 
and make it commutative. 

V+(A)— ^V+(B) 



Ri- 



ll; 



Proof. This can be proven in the same way as proposition 5.10. q.e.d 



6.10. Proposition. Let A and B be S-small abelian categories, and we assume that A has enough 
injective objects. Further let F : A — » B be a left exact functor of finite cohomological dimension. The 
functor *RF restricts to a functor 

*V fb (A) -» *£> /f, (£) 

and we get a commutative diagram 



*Vf b {A) 



"RF ,*vfb( 



*Vf b {B) 



V b {*A) 



R'F 



V b {*B) 



2,x 
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Proof. We denote by *Kom^ b (^4) the category of all *-complexes A' G *Kom(^4) such that there is an 
% G N with 

Vj G *Z : \j\ > i => A 1 ~ in *A. 
By transfer we have for each ^-complex A* G *Kom^ b (.4) a resolution in *Kom^ b (A) r : A' — > 7^. with 
7^. G *Kom /b („4) such that for all i G N the object 7^. is *F-acyclic and *RF = *F(I%.). We see 
that res_A(I\.) has also acyclic components and so R* F(res^(I\.)) = * F{reSj\{F\.) and the proposition 
follows, q.e.d. 



6.11. Remark. It is easy to see that if A and B are S'-small abelian categories, if A has enough projective 
objects, and if F : A — > B is a right exact functor (of finite cohomological dimension), the obvious 
statements which are analogous to 6.E and |6 . 10 hold. 



7. Enlargements of fibred categories 

For each ring in the superstructure S we have the S'-small category of finitely generated modules 
over the ring. This gives us also for each standard ring (i.e. of the form *R for a ring R in S) an 
internal category of modules in *S. But we also want to have a category of modules for an internal but 
nonstandard ring. Furthermore we would like to have functorial properties with respect to morphisms 
between the rings. For this we show in this section that the notion of fibred categories behaves well under 



enlargements. How this solves the above problem we will see in example 7.10 



and derived fibrations to [3GA72, expose 17] 



For the theory of fibred categor ies we refer to [SGA71, expose 6] and for additive, abelian, triangulated 



First we recall the notations and definitions of fibred categories relevant for us. 
7.1. Definition. 

(i) Let p : T — * £ be a functor, and let S be an object in £. The category Fs with 

Ob(F s ) := {X G F\p(X) = S} and Mor^ s (X,Y) := {/ G Mor^{X,Y)\p(f) = id s } 

is called the fibre of F in S. 

(ii) Let p : F — > £ be a functor, and let a : X — > Y be a morphism in F. Then a is called cartesian if 
for all X' G F and for all morphisms u : X' — > Y such that there is a factorisation p(u) = p(a)o/3 
there is a unique u G Morjr(X', X) with u = a o u and p(u) = (3. 

(iii) A functor p : F — > £ is called a fibration if for every morphism a : S' — > S in £ and for every 
Y G Fs, there is a cartesian morphism / : X — > Y with p( f) — a. The category F is also called 
a category fibred over £. 



7.2. Remark. The definition of a cartesian morphism differs slighly from [3GA71, VI. 5.1] but compare 
|5GA71j VI.6.11]. 



Now let * : S — * *S be an enlargement. 

7.3. Proposition. Let p : F — > £ be a fibration of S'-small categories. Then *p : *F —> *£ is also a 
fibration and for all S G £ we have *{Fs) = *F*s- 



Proof. The last statement follows immediately from the definition. Now let F = {M,SM,tM,CM) and 
£ = {N, sat, ijv, c/v). Then the functor is just a map p : M — » N. For a morphism in F to be cartesian 
we have the formula 

<p[f] = f G M A VX' G F Vv G Mor^(A', f M (/)) : 3(3 £ N : p(u) = p(f) o 

3!u G Mor^(A', s M (/)) : u = / on Ap(u) = /3 
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Now we have 

>[/] = f G *M A VX' G * T Vm G Mor.^(X', *t M (/)) : 3/? G *iV : *p(u) = o /3 => 

3!u G Mor^(X', *s M (/)) : u = / o u A *p(tf) = /? 

But this means just that / is a cartesian morphism in *T . Now the theorem follows by applying the 
transfer principle, q.e.d. 

If all fibres of a fibration have a certain formal property, then the fibres of the enlargement of the 
fibration have the same property. We don't want to work this out in detail but we just want to give one 
example. 

7.4. Proposition. Let p : T — > £ be a fibration of ^-small categories and we assume that for all S G £ 
the category Ts has fibre products. Then we also have for all S G *£ fibre products in *J-g. 



Proof. This can be proven in the same way as in corollary 2.17 q.e.d 



Now w e want to add some more structures to the category T . For that we recall some definitions from 
|15GA73 |. For a functor p : A — > B, a morphism / in B and objects X, Y G A we define Hom/(X, Y) := 



{gGTiom A (X,Y)\p(g)=f}. 

7.5. Definition. An additive category over a category B is a category A with a functor p : A — > B and 
with abelian group structures on all Hom/(X, Y) for all morphisms / in B and all objects X, Y G A such 
that: 

(i) The composition in A is biadditive. 

(ii) The fibres of the functor become additive categories. 



7.6. Definition. An abelian category over a category B is an additive category F : A — > B such that the 
fibres are abelian categories and such that for all / : x — > y in B, the bifunctor 

Rom f (X,Y) : A° p x A y -> Ab 

is left exact in both X and Y. 



7.7. Definition. A triangulated category over a category B is an additive category F : A — > B over B 
together with a functor T : A ^ A and a class of triangles in A x for all x G B such that: 

(i) T is an additive B-automorphism of A. 

(ii) For all x G B the triple (Ax, T x , A x ) is a triangulated category. 

(iii) For all x, y G B and triangles (X, Y, Z,u,v,w) G A x , (X 1 , Y' , Z' ,u' ,v' ,w') G A y and all commu- 
tative diagrams 

" ■ T X X 




there is an h : Z — > Z' such that this will become a morphism of triangles. 

It is straightforward to enlarge such categories. We omit a precise statement and just state the following 

7.8. Proposition. The notion of small additive (abelian/triangulated) category over another small cat- 
egory behaves well under enlargement. 



Moreover we get 
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7.9. Proposition. Let p : A — > B be an abelian fibration of S'-small categories such that for all B 6 B the 
abelian category Ab has enough injective/projective objects. Then for all B G *B the abelian category 
*Ab has enough injective/projective objects. 



Proof. This can be proved in the same way as corollary 5.7. q.e.d 



7.10. Example. Let £ be the category of finite rings in S from example 3.7. Now let T be the category 
of pairs (R, M) where R is a finite Ring and M is a finitely generated i?-module. A morphism from an 
object (R, M) to an object (J?', M') is by definition a pair (ip, /) where ip is just a ring homomorphism 
ip : R — > R 1 and / is just an i?-linear module homomorphism from M to M' R . Here denotes the 
module which is as abelian group the same as M' and gets its i?-module structure via ip : R — > R' . This 
gives a category with the obvious composition. We have the natural functor T — » £ which maps the pair 
(R, M) to R and a morphism (ip, /) to ip. One can easily check that this gives an abelian fibred category 
over the category of finite rings. Now let *T — > *£ be the corresponding fibration in * S. If R is an object 
in *£ we call the fibre *3-r the category of ^-finitely generated i?-modules. The category *£ can easily 
be identified with the category of *-finite internal rings in S. Furthermore *J-r can be identified with a 
category of specific internal i£-modules in *S. 



7.11. Remark. A motivation for the previous definitions is the following proposition from [SGA73, XVII: 
Prop. 2.2.13] 

Proposition. There is an equivalence between 

(i) the 2-category of pseudo-functors from a category B op to the category of additive 
(abelian/triangulated) categories with additive (left exact /triangulated) functors 

(ii) the 2-category of additive (abelian/triangulated) fibred categories over B. 

The notion of a 2-category also behaves well under enlargement. Now let (Cat) be a S'-small 2-category 
of small categories in S. Then one can get by the transfer principle from the previous proposition the 
following 

Proposition. Let B be a S'-small category. There is an equivalence between 

(i) the 2-category of internal pseudo-functors from a category *B op to the category of ad- 
ditive (abelian/triangulated) categories in *(Cat) with additive (left exact/triangulated) 
functors. 

(ii) the 2-category of additive (abelian/triangulated) fibred internal categories over *B. 



Finally we want to have a fibred version of proposition |6.8| and 6.1C. For details on derived fibrations 



of an abelian fibration and cofibrations we refer again to [3GA73, expose 17 



7.12. Proposition. Let A — > B be an abelian cofibration which is bounded derivable, and furthermore 
we assume that there is an no £ N such that for all morphisms / : X — * Y in B the cohomological 
dimension of the left exact functor /» : Ax — > Ay is less or equal to no- Then * A — > *B is also an abelian 
cofibration which is bounded derivable and for all / : X — > Y in *B the cohomological dimension of the 
left exact functor /* : *Ax * Ay is again less or equal to no. Further we define *T>f h (A/B) as the full 
subcategory of *T>(A/B) which consists of those *complexes which are bounded by a standard natural 
number. Then *T>f h (A/B) defines also a triangulated cofibration over *B and we have an canonical 
isomorphism of triangulated fibrations 

*V fb (A/B) ^V b (*A/*B). 



Proof. By the transfer principle it follows that *A/*B is again derivable and the statement about the 
cohomological dimension. The last property shows that *T>^ b (A /B) is a lso c ofibred over *B. The last 
statement of the proposition can be shown in a similar way as in |6.8| and 6.10| . q.e.d. 
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In this appendix we give a short introduction to enlargements and list (without proofs) some of their 
basic properties. Details can be found in [ LR.94 ] and LWOO | . 



For a set M, let V(M) denote the power set of M, i.e. the set of all subsets of M. 



A.l. Definition. (Superstructure) 

Let S be an infinite set whose elements are no sets. Such a set we call a base set, and its elements we 
call base elements. We define S, the superstructure over S, as follows: 

oo 

S :~ S n where So := S and Vn > 1 : S n := S n -i U T > {S n -\). 

n=0 



A. 2. Remark. Recall from |SGA72| , 1.0] that a universe is a set U satisfying the following conditions: 

(i) yexeU^yeU, 

(ii) x,y eU ^> {x,y} E U, 

(iii) if x E U is a set, then V{x) E U, 

(iv) if {xi)i£i£ij is a family with xi € U for all i, then [J iGl Xi E U. 

Every superstructure satisfies axioms (i), (ii) and (iii) of a universe, but not (iv): Let S be a superstruc- 
ture. 

(i) Let y G x G S. Because a; is a set and the base elements are no sets, there exists a uniquely 
determined n G N+ such that x G S n \ S n -i, i.e. x G V(S n -i). So a; is a subset of S n -i and y 
an element of <SVi-i ^= S. 

(ii) Let x,y G S. Then there is a n G No such that x, y G S n , i.e. {x, y} G V(S n ) C S n +i C S 1 . 

(iii) Let x G S be a set. Then as in (i), x G for a suitable n G No, and it follows V(x) C V(S n ) C 
Sn+i, i.e. P(x) G S n+2 C S 1 . 

(iv) To see that (iv) does no hold, let / be a countable infinite subset of S, choose a bijection 
if : I — > No and put Xi := S v r{\ G S 1 . (Note that for all n, the set S n is an element of 
V(S n ) G Sn+i C S.) Then lJ ieJ a;, = S, which is not an element of S. 



Note that even though superstructures fail to be universes, axiom (iv) holds under the additional 
assumption that all sets xi of the family are contained in a fixed set U G S, and in praxis all families 
considered will be of this sort. In addition to that, we have the following 

A. 3. Proposition. Let U be a universe, and let C be an {/-small category. Then there exists a base set 
S such that C is equivalent to an S-small category. 



Proof. Let M G U denote the set of morphisms of C. Choose a base set S whose cardinality is greater than 
that of M, and choose an injection M <—* S. Then the construction given after 2.1 obviously produces 
an S-small category that is isomorphic to C. q.e.d. 



In the superstructure S to a base set S, we will find most of the mathematical objects of interest 
related to S: First of all, for sets M, N G S, the product set M x N is again an element of S when we 
identify an ordered pair (a, b) for a G M, b G N with the set {a, {a, &}}, and for sets Mi, . . . , M n G S, the 
product set Mi x . . . x M„ := (Mi x . . . x M„_i) x M n is an element of S. Therefore, relations between 
two sets M, N G S and in particular functions from M to N are again elements of S. 

For example, if S contains the set of real numbers R, then S will contain the sets R™ for n G N + as 
well as functions between subsets of M. n and R m , the set of continuous functions between such sets or the 
set of differentiablc functions and so on. 
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A. 4. Definition. Let S be a superstructure, and let f,x <E S. Then we define the element (fZx) of S as 
follows: if / is a set that contains (x, y) for exactly one y £ S, then (f/-X) := y, otherwise (f^x) := 0. 

(So if / : A — > 5 is a function with i,5eS and if x e A, then (/Zsc) = f(x).) 



Now we want to define what terms, formulas and statements in a given superstructure are: 

A. 5. Definition. Let S be a superstructure. 

(i) A term in S is the following 

(1) An element of S is a term, a so called constant (note that S itself is not an element of S 
and therefore not a constant). 

(2) A variable, i.e. a symbol that is not an element of S, is a term; usually we will denote 
variables by x,y,x\,x-i,X,Y and so on. 

(3) If s and t are terms, then (s, t) and (sZi) are terms. 

(4) A sequence of symbols is a term if and only if it can be built by (1), (2) and (3) in finitely 
many steps. 

Note that terms that do not contain variables are elements of S. 

(ii) A formula in S is the following: 

(1) If s and t are terms, then s — t and s € t are formulas. 

(2) If if) is a formula, then —tip is a formula. 

(3) If ip and x are formulas, then (ip A %) is a formula. 

(4) If a; is a variable, t is a term in which x does not appear and ip is a formula, then (Vai € t)ip 
is a formula. 

(5) A sequence of symbols is a formula if and only if it can be built by (1), (2), (3) and (4) in 
finitely many steps. 

(iii) Let if be a formula in S, and let A" be a variable that occurs at position j of if. (remember that 
a formula is a sequence of symbols). We say that this occurrence of A is bound if position j is 
part of a subsequence of ip of the form (VA G t)ip for a term t and a formula Otherwise, we 
call the occurrence of X free. 

(iv) Let ip be a formula in S. We say that a variable A is a free variable of f, if there is a free 
occurrence of A at a position of if. If X\,.. . ,X n are the free variables of if, we often write 
f[X\, . . . , X n ] instead of if. 

(v) If f[X\, . . . ,X n ] is a formula in S with free variables X\, . . . ,X n and if n,.. . ,t„ S £> are 
constants, then </j[ti, . . . , r n ] is the statement in S that we get when we replace any free occurrence 
of Xi in ip by Ti. 

(vi) A statement in S is a formula that has no free variables. 



A. 6. Proposition. Let ip be a statement in a superstructure S. 

(i) If contains none of the logical symbols A or V, then ip is either of the form s — t or of the 
form s£i with terms s,t G S that contain no variables and are therefore elements of S. 

(ii) If if contains at least one of the symbols -i, A or V, then it is of one and only one of the following 
forms: 

(1) if — -up with a statement ip, 

(2) ip = (ipi A 1P2) with statements ip\ and '02- 

(3) ip = (VA € t)ip with a term t without variables and a formula ip which can only contain A 
as a free variable. 



A. 7. Definition. Let ip be a statement in a superstructure S. We will call ip true or m/id under the 
following conditions, depending on the structure of if in the sense of A. 6: 

(i) If if is of the form s = t or s £ t with terms s and t that are elements of S, then if is true iff s 
equals t in the first case and iff s is an element of t in the second case. 

(ii) If if = -up for a statement ip, then is irite iff ip is not true. 

(iii) If ip — (ipi A ipi) for statements ip\ and ipi, then <^> is true iff and ^2 both are true. 

(iv) If ip = (VA € t)^ for a term t which is an element of S and a formula ip which can only contain 
A as a free variable, then we distinguish between the following three cases: 
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(1) If t is a set and if X is a free variable of ip, then ip is true iff the statement ip[r] is true for 
all ret. 

(2) If t is a set and if ip is a statement, then ip is tr«e iff ^ is true. 

(3) If t is no set, then ip is true. 

A. 8. Definition. (Enlargement) 

Let * : S — > VF be a map between superstructures. For t G S 1 we denote the image of r under * by *r, 
and for a formula in S, we define *</? to be the formula in W that we get when we replace any constant 
t occurring in ip by *r. 

We call * an enlargement if the following conditions hold: 

(i) *5 = W. (Because of this property, we will often write * : S — > *£.) 

(ii) Vs G S : *s — s. 
(hi) (transfer principle) 

If ip is a statement in S, then is true iff *<p is true, 
(iv) (saturation principle) 

Put I := LUes\s *^ — ^ be a nonempty set whose cardinality is not bigger than that 

of S, and let {L^}j 6 / be a family of nonempty sets Ui G I with the property that for all finite 
subsets J C 7, the intersection Plje,/ i s nonempty. Then f] ieI Ui ^ 0. 

If * is an enlargement, we call the elements of X the internal elements of W. 

A. 9. Theorem. For any base set S, there exists an enlargement * : S — > *S. 

An easy corollary of the transfer principle is that * is injective: If a and r are elements of S and ip 
denotes the statement [a = r] , then *ip = [*a = *r] , i.e. *<r = *r implies cr = r by transfer. 

From now on, in building formulas, we will as well use the symbols V, =>, 3 and 3! as obvious 
abbreviations for the corresponding constructions involving only the symbols -i, A and V. We will also 
often write f(x) instead of (f^x) and VX G t : ip instead of (VA G t)ip to make formulas more readable. 

A. 10. Proposition. Let * : S — > *S be an enlargement. 

(i) If M G S is a set, then *M is also a set. 

(ii) If A G S is a set, then {*a\a G A} C *A with equality if and only if A is finite. In particular, if 
A G S is finite, then *A = A. 

(iii) *0 = 0. 

(iv) If A, B G S are sets, then 

*(iUB) = Mu *B, *(An B) = *An *B, *(A\B) = *A\ *B, *(A x B) = *Ax *B. 

(v) If A\, . . . ,A n G S are sets and a\ G A\, . . . , a n G A n , then 

*(ai, . . . ,a„) = (*ai,...,*a n >. 

(vi) Let ^4 G S be a set and . . . , A n ] be a formula in S. Then 

*{(ai, . . . ,a„) G A™|<^[ai, ...,a n ] is true} = {(ai, . . . ,o„) G (*A) n |*^[ai, . . . , a n ] is true}. 

(vii) If A G 5 1 is a set, then 

*[V(A)} = {B G P(M)|B internal}. 

(viii) For /, x G 5, we have *(fZx) — (*fZ*x), and if ^4, B G 5 are sets and / : A — > S is a function, 
then */ is a function from M to *B. 

(ix) If A, _B, C G 5 are sets and g : A — > _B and / : B — » C are maps, then *(/ o g) = */ o *g. 

(x) If A, B G S, then 

* [B A ] = {f -*A^*B\f internal} 
(here B A denotes as usual the set of maps from A to B). 

(xi) If A G S is an ordered set (resp. partial ordered set, totally ordered set, group, abelian group, 
ring, commutative ring, commutative ring with unit, field, totally ordered field), then *A also is 
an ordered set (resp. partial ordered set, . . . ). 
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A. 11. Proposition. Let * : S — > *S be an enlargement. 

(i) Let A, B G *S be internal sets, i.e. sets which are internal elements of *S. Then AlJ B, An B, 
A\B and A x B are also internal sets. 

(ii) Let B G *S be an internal set, and let . . . , X„] be an internal formula in *S, i.e. a formula 
in which all constants are internal elements of *S. Then the set 

{<&!,..., 6„) G S n |^[5i,...,6 n ] is true} 

is internal. 

(hi) If a G A G *5 and A is an internal set, then a is internal. 

(iv) If A e S \ S is a /imfe set, and i? G *S is an internal set, then any map from M = A to £> is 
internal. 
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